• 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