2 search results - page 1 / 1 » Hypohamiltonian Snarks with Cyclic Connectivity 5 and 6 |
100
click to vote
ENDM
2006
15 years 6 months ago
2006
A graph is hypohamiltonian if it is not hamiltonian but every vertex-deleted subgraph is. In this paper we study hypohamiltonian snarks
158
click to vote
SIAMDM
2000
15 years 5 months ago
2000
We establish that every cyclically 4-connected cubic planar graph of order at most 40 is hamiltonian. Furthermore, this bound is determined to be sharp and we present all nonhamil...