On chromatic and flow equivalence of some graphs

Show full item record

Title: On chromatic and flow equivalence of some graphs
Author: Shahmohamad, Hossein
Abstract: The main results of this paper are the discovery of infinite families of flow equivalent pairs of P and T amallamorphs and infinite families of chromatically equivalent pairs of P∗ and T∗ homeomorphs, where P is the triangulated cycle on 5 vertices and T is the triangulated cycle on 4 vertices. Seventeen families of P amallamorphs, with two families having 6 parameters and 5 families of T amallamorphs are discovered. Since P and T are both planar, all the results obtained are stated in terms of chromatically equivalent pairs of P∗ and T∗ homeomorphs.
Record URI: http://hdl.handle.net/1850/4734
Date: 2001

Files in this item

Files Size Format View
HShahmohamadArticle2001.pdf 128.3Kb PDF View/Open

The following license files are associated with this item:

This item appears in the following Collection(s)

Show full item record

Search RIT DML


Advanced Search

Browse