A new neighborhood union condition for Hamiltonian graphs

DOI10.1007/BF02559957MaRDI QIDQ4344844zbMATH OpenOpenAlexFDO

Authors Bing Wei, Yongjin Zhu

Publication date 20 November 1997

Published in Acta Mathematica Sinica, English Series (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf02559957

zbMATH Keywords

Hamiltonian cycleHamiltonian graphsneighborhood condition

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45)

Recommendations

• Neighborhood unions and hamilton cycles
• Neighborhood unions and a generalization of Dirac's theorem
• Neighborhood conditions and Hamiltonian paths in graphs

Cites work

• A generalization of Ore's Theorem involving neighborhood unions
• An improvement of fraisse's sufficient condition for hamiltonian graphs
• Neighborhood unions and hamilton cycles

Cited in

(5)

• A closure concept based on neighborhood unions of independent triples
• scientific article; zbMATH DE number 6806056 (Why is no real title available?)
• Neighborhood union conditions for Hamiltonicity of \(P_{3}\)-dominated graphs
• Neighborhood conditions and Hamiltonian paths in graphs
• A new closure concept preserving graph Hamiltonicity and based on neighborhood equivalence

This page was built for publication: A new neighborhood union condition for Hamiltonian graphs

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