Generation and new infinite families of K₂-hypohamiltonian graphs

DOI10.1016/J.DISC.2024.113981MaRDI QIDQ6542014zbMATH OpenFDO

Authors Jan Goedgebeur, Carol T. Zamfirescu

Publication date 21 May 2024

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.DISC.2024.113981

zbMATH Keywords

exhaustive generationHamiltonian cyclehypohamiltonianinfinite familymaximum degree

Mathematics Subject Classification ID

Vertex degrees (05C07) Extremal problems in graph theory (05C35) Paths and cycles (05C38) Eulerian and Hamiltonian graphs (05C45) Structural characterization of families of graphs (05C75) Graph algorithms (graph-theoretic aspects) (05C85)

Recommendations

• K₂‐Hamiltonian graphs: II
• K₂-Hamiltonian graphs: I
• Planar Hypohamiltonian Graphs on 40 Vertices
• On almost hypohamiltonian graphs

Cites work

• K₂‐Hamiltonian graphs: II
• K₂-Hamiltonian graphs: I
• An Infinite Class of Hypohamiltonian Graphs
• Generation of cubic graphs
• House of graphs 2.0: a database of interesting graphs and more
• scientific article; zbMATH DE number 1011075 (Why is no real title available?)
• scientific article; zbMATH DE number 830463 (Why is no real title available?)
• scientific article; zbMATH DE number 227006 (Why is no real title available?)
• scientific article; zbMATH DE number 3313414 (Why is no real title available?)
• Improved bounds for hypo-Hamiltonian graphs
• Isomorph-Free Exhaustive Generation
• On the Cutting Edge: Simplified O(n) Planarity by Edge Addition
• Planar cubic hypohamiltonian and hypotraceable graphs
• Practical graph isomorphism. II.
• Structural and computational results on platypus graphs

Cited in

(1)

• K₂‐Hamiltonian graphs: II

This page was built for publication: Generation and new infinite families of \(K_2\)-hypohamiltonian graphs

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