Neighborhood unions and hamilton cycles

DOI10.1002/jgt.3190150409zbMath0739.05058OpenAlexW1966502297WikidataQ126253771 ScholiaQ126253771MaRDI QIDQ3980626

Bill Jackson

Publication date: 26 June 1992

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jgt.3190150409

zbMATH Keywords

Hamiltonian cyclesneighborhood unions

Mathematics Subject Classification ID

Connectivity (05C40) Eulerian and Hamiltonian graphs (05C45)

Related Items (10)

Neighborhood unions and hamiltonicity of graphs ⋮ Minimum independent generalized \(t\)-degree and independence number in \(K_{1,r+1}\)-free graphs ⋮ The neighborhood union of independent sets and hamiltonicity of graphs ⋮ Neighborhood conditions for balanced independent sets in bipartite graphs ⋮ Coverings of the vertices of a graph by small cycles ⋮ Generalizations of Dirac's theorem in Hamiltonian graph theory -- a survey ⋮ Leaf number and Hamiltonian \(C_4\)-free graphs ⋮ A new neighborhood union condition for Hamiltonian graphs ⋮ Spanning paths and cycles in triangle-free graphs ⋮ A generalization of Ore's Theorem involving neighborhood unions

Cites Work

• Neighborhood unions and a generalization of Dirac's theorem
• A generalization of Ore's Theorem involving neighborhood unions
• Cycles and Connectivity in Graphs

This page was built for publication: Neighborhood unions and hamilton cycles