• Title of article

    Exponentially many hypohamiltonian snarks

  • Author/Authors

    Skupie?، نويسنده , , Zdzis?aw، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2007
  • Pages
    8
  • From page
    417
  • To page
    424
  • Abstract
    All hypohamiltonian cubic graphs which are constructed in the authorʹs paper of 1989 make up a family of exponentially many hypohamiltonian snarks. It is so because these are—in Chvátalʹs terminology—graphs based on compositions of flip-flops derived exclusively from two snarks: the Petersen graph PG and Isaacsʹ flower snark J 5 . Consequently, due to a new simple observation, the constructed graphs are iterated dot products of PG and/or J 5 .
  • Keywords
    hypohamiltonian graph , flip-flop , snark , composition , dot product
  • Journal title
    Electronic Notes in Discrete Mathematics
  • Serial Year
    2007
  • Journal title
    Electronic Notes in Discrete Mathematics
  • Record number

    1454616