A note on Hamiltonian split graphs
From MaRDI portal
Publication:1255969
DOI10.1016/0095-8956(80)90069-6zbMath0403.05058OpenAlexW2029275994MaRDI QIDQ1255969
Rainer E. Burkard, Peter L. Hammer
Publication date: 1980
Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0095-8956(80)90069-6
Related Items
The Hamiltonian properties in \(K_{1,r}\)-free split graphs, Hamiltonian threshold graphs, On Hamiltonian properties of \(K_{1, r}\)-free split graphs, Hamiltonian Cycle in K1,r-Free Split Graphs — A Dichotomy, A note on chromatic properties of threshold graphs, Hamiltonicity in Split Graphs - A Dichotomy, Recognition of split-graphic sequences, On the Burkard-Hammer condition for Hamiltonian split graphs, Riordan graphs I: structural properties, The completion of a classification for maximal nonhamiltonian Burkard-Hammer graphs, ON COMPUTING LONGEST PATHS IN SMALL GRAPH CLASSES, A necessary condition for maximal nonhamiltonian Burkard-Hammer graphs, On the chromatic number of certain highly symmetric graphs
Cites Work
