Akademska digitalna zbirka SLovenije - logo
ALL libraries (COBIB.SI union bibliographic/catalogue database)
  • Petersen-colorings and some families of snarks
    Hägglund, Jonas ; Steffen, Eckhard
    In this paper we study Petersen-colorings and strong Petersen-colorings on some well known families of snarks, e.g. Blanuša snarks, Goldberg snarks and flower snarks. In particular, it is shown that ... flower snarks have a Petersen-coloring but they do not have a strong Petersen-coloring. Furthermore it is proved that possible minimum counterexamples to Jaegers Petersen-coloring conjecture do not contain a specific subdivision of ▫$K_{3, 3}$▫.
    Source: Ars mathematica contemporanea : special issue Bled'11 (Vol. 7, no. 1, 2014, str. 161-173)
    Type of material - conference contribution ; adult, serious
    Publish date - 2014
    Language - english
    COBISS.SI-ID - 16796505