Title of article :
Exponentially many hypohamiltonian snarks
Author/Authors :
Skupie?، نويسنده , , Zdzis?aw، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2007
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
Journal title :
Electronic Notes in Discrete Mathematics