On the Burkard-Hammer condition for Hamiltonian split graphs (Q2484370)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the Burkard-Hammer condition for Hamiltonian split graphs |
scientific article |
Statements
On the Burkard-Hammer condition for Hamiltonian split graphs (English)
0 references
1 August 2005
0 references
A graph \(G=(V,E)\) is called split graph if \(V\) splits into an independent set \(I\) and a clique \(C\). \textit{R. E. Burkard} and \textit{P. L. Hammer} [J.~Comb.\ Theory, Ser.~B 28, 245--248 (1980; Zbl 0403.05058)] gave a necessary condition for split graphs with \(| I| < | C| \) to be Hamiltonian. This condition is sufficient if \(\delta(G) \geq | I| -3\) and \(5 \neq | I| <| C| \). The case \(| I| =5\) is also settled.
0 references
Hamiltonian cycle
0 references