Infinitely many hypohamiltonian cubic graphs of girth 7

DOI10.1007/S00373-010-0968-ZMaRDI QIDQ659692zbMATH OpenOpenAlexFDO

Authors E. Máčajová, Martin Škoviera

Publication date 24 January 2012

Published in Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00373-010-0968-z

zbMATH Keywords

girthcyclic connectivityhypohamiltonian cubic graphinfinite familytrivalent Coxeter graph

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45) Infinite graphs (05C63) Structural characterization of families of graphs (05C75)

Recommendations

• Hypohamiltonian planar cubic graphs with girth 5
• Infinitely many planar cubic hypohamiltonian graphs of girth 5
• On cubic planar hypohamiltonian and hypotraceable graphs
• scientific article; zbMATH DE number 4162917
• Cubic Cayley graphs of girth at most six and their Hamiltonicity

Cites work

• scientific article; zbMATH DE number 1737273 (Why is no real title available?)
• scientific article; zbMATH DE number 874369 (Why is no real title available?)
• Constructing hypohamiltonian snarks with cyclic connectivity 5 and 6
• Panconnectivity and pancyclicity of hypercube-like interconnection networks with faulty elements
• Snarks without small cycles
• The classification of Hamiltonian generalized Petersen graphs

Cited in

(12)

• On hypohamiltonian and almost hypohamiltonian graphs
• Gallai's property for graphs in lattices on the torus and the Möbius strip
• Atoms of cyclic edge connectivity in regular graphs
• Superposition of snarks revisited
• Super cyclically edge-connected vertex-transitive graphs of girth at least 5
• scientific article; zbMATH DE number 5244599 (Why is no real title available?)
• Improved bounds for hypo-Hamiltonian graphs
• scientific article; zbMATH DE number 4162917 (Why is no real title available?)
• Super-cyclically edge-connected regular graphs
• Structural and computational results on platypus graphs
• Snarks, hypohamiltonian graphs and non-supereulerian graphs
• Infinitely many planar cubic hypohamiltonian graphs of girth 5

This page was built for publication: Infinitely many hypohamiltonian cubic graphs of girth 7

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q659692)