Title of article
Homeomorphs and amallamorphs of the Petersen graph
Author/Authors
Hossein Shahmohamad، نويسنده , , Earl Glen Whitehead Jr.، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2002
Pages
9
From page
281
To page
289
Abstract
Let P be the Petersen graph. The main results of this paper are the discovery of infinite families of chromatically equivalent pairs of P homeomorphs and the discovery of infinite families of flow equivalent pairs of P amallamorphs. In particular, three families of P homeomorphs with 8 parameters, five families with 7 parameters and many families with fewer parameters are obtained. Also one family of P amallamorphs with 9 parameters, three families with 7 parameters, seven families with 6 parameters and many families with fewer parameters are obtained.
Keywords
Flow polynomial , Amallamorph , Homeomorphs , Chromatic polynomial , Equivalence , Petersen graph
Journal title
Discrete Mathematics
Serial Year
2002
Journal title
Discrete Mathematics
Record number
950083
Link To Document