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)

Full work available at URL https://doi.org/10.1016/0012-365X(94)90041-8

zbMATH Keywords

connectivityHamiltonian graphsindependence numberindependent setneighborhood unions

Mathematics Subject Classification ID

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

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

(14)

• Hamiltonism, degree sum and neighborhood intersections
• The neighborhood union of independent sets and hamiltonicity of graphs
• Hamiltonian graphs involving neighborhood unions
• scientific article; zbMATH DE number 4170947 (Why is no real title available?)
• Independence, radius and Hamiltonian paths
• scientific article; zbMATH DE number 19208 (Why is no real title available?)
• 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 1322572 (Why is no real title available?)
• Hamiltonian graphs with neighborhood intersections
• scientific article; zbMATH DE number 1109411 (Why is no real title available?)
• scientific article; zbMATH DE number 800108 (Why is no real title available?)
• scientific article; zbMATH DE number 1409214 (Why is no real title available?)
• On essential independent sets in graphs

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)