Neighborhood unions and Hamiltonian properties

DOI10.1016/0012-365X(94)90041-8MaRDI QIDQ1336717zbMATH OpenFDO

Authors Min Song Zeng, Zhang Ke Min

Publication date 26 October 1995

Published in Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

connectivityindependent setindependence numberHamiltonian graphsneighborhood unions

Mathematics Subject Classification ID

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

Recommendations

• Publication:4940054
• The neighborhood union of independent sets and hamiltonicity of graphs
• scientific article; zbMATH DE number 165081
• Hamiltonian graphs involving neighborhood unions
• scientific article; zbMATH DE number 6172648

Cites work

• A note on Hamiltonian circuits
• Graph theory
• Hamiltonian graphs with neighborhood intersections
• Hamiltonism, degree sum and neighborhood intersections
• Neighbourhood unions and Hamiltonian properties in graphs
• Note on Hamilton Circuits
• One sufficient condition for hamiltonian graphs

Cited in

(9)

• scientific article; zbMATH DE number 1409214 (Why is no real title available?)
• Independence, radius and Hamiltonian paths
• Hamiltonian graphs involving neighborhood unions
• scientific article; zbMATH DE number 147623 (Why is no real title available?)
• scientific article; zbMATH DE number 165081 (Why is no real title available?)
• scientific article; zbMATH DE number 800108 (Why is no real title available?)
• The neighborhood union of independent sets and hamiltonicity of graphs
• Hamiltonism, degree sum and neighborhood intersections
• scientific article; zbMATH DE number 4170947 (Why is no real title available?)

This page was built for publication: Neighborhood unions and Hamiltonian properties

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