| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 4652866 | Electronic Notes in Discrete Mathematics | 2007 | 8 Pages |
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 J5. Consequently, due to a new simple observation, the constructed graphs are iterated dot products of PG and/or J5.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
