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 :
بازگشت