A necessary condition for maximal nonhamiltonian Burkard-Hammer graphs

DOI10.1080/09720529.2006.10698075zbMath1103.05046OpenAlexW2312333377MaRDI QIDQ3410898

Ngo Dac Tan, Chawalit Iamjaroen

Publication date: 16 November 2006

Published in: Journal of Discrete Mathematical Sciences and Cryptography (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/09720529.2006.10698075

zbMATH Keywords

split graphHamiltonian graph

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45)

Related Items (1)

The completion of a classification for maximal nonhamiltonian Burkard-Hammer graphs

Cites Work

• Unnamed Item
• Necessary conditions for Hamiltonian split graphs
• A note on Hamiltonian split graphs
• Toughness, hamiltonicity and split graphs
• On the Burkard-Hammer condition for Hamiltonian split graphs
• A Graph-Theoretic Characterization of the $\text{PV}_{\text{chunk}}$ Class of Synchronizing Primitives

This page was built for publication: A necessary condition for maximal nonhamiltonian Burkard-Hammer graphs