On the Hamiltonian and classification problems for some families of split graphs

zbMATH Open1172.05039MaRDI QIDQ1030971FDOQ1030971

Authors: Ngo Dac Tan 

Publication date: 27 October 2009

Published in: Vietnam Journal of Mathematics (Search for Journal in Brave)

Full work available at URL: http://www.math.ac.vn/publications/vjm/VJM_37/379.htm

Recommendations

• Hamilton cycles in split graphs with large minimum degree
• On the Burkard-Hammer condition for Hamiltonian split graphs
• Combinatorial Geometry and Graph Theory
• A necessary condition for maximal nonhamiltonian Burkard-Hammer graphs
• A classfication for maximal nonhamiltonian Burkard-Hammer graphs

zbMATH Keywords

split graphHamiltonian graphBurkard-Hammer graphBurkard-Hammer conditionmaximal nonhamiltonian split graph

Mathematics Subject Classification ID

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

Cited In (3)

• Hamiltonicity in Split Graphs - A Dichotomy
• Hamiltonian path in \(K_{1,t}\)-free split graphs -- a dichotomy
• On subdivision graphs which are 2-steps Hamiltonian graphs and hereditary non 2-steps Hamiltonian graphs

This page was built for publication: On the Hamiltonian and classification problems for some families of split graphs

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