Essential independent sets and Hamiltonian cycles

DOI10.1002/(SICI)1097-0118(199602)21:2%3C242::AID-JGT15%3E3.0.CO;2-LMaRDI QIDQ4865533zbMATHOpenAlexFDO

Authors Guantao Chen, Yoshimi Egawa, Xin Liu, Akira Saito

Publication date 25 February 1996

Full work available at URL https://doi.org/10.1002/(sici)1097-0118(199602)21:2%3C242::aid-jgt15%3E3.0.co;2-l

zbMATH Keywords

distanceconnectivitylongest cyclehamiltonian cycleessential independent set

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Eulerian and Hamiltonian graphs (05C45) Distance in graphs (05C12) Paths and cycles (05C38) Connectivity (05C40)

Recommendations

• Essential independent sets and long cycles
• scientific article; zbMATH DE number 2016766
• scientific article; zbMATH DE number 2121599
• A generalization of Bondy's and Fan's sufficient conditions for Hamiltonian graphs
• A note on the Song-Zhang theorem for Hamiltonian graphs

Cited in

(13)

• scientific article; zbMATH DE number 2016766 (Why is no real title available?)
• scientific article; zbMATH DE number 1789690 (Why is no real title available?)
• scientific article; zbMATH DE number 411176 (Why is no real title available?)
• New sufficient condition for Hamiltonian graphs
• A generalization of Bondy's and Fan's sufficient conditions for Hamiltonian graphs
• Essential independent sets and long cycles
• scientific article; zbMATH DE number 2057992 (Why is no real title available?)
• A note on the Song-Zhang theorem for Hamiltonian graphs
• Independent sets, cliques and hamiltonian graphs
• scientific article; zbMATH DE number 147622 (Why is no real title available?)
• scientific article; zbMATH DE number 2170416 (Why is no real title available?)
• An implicit degree condition for \(k\)-connected 2-heavy graphs to be Hamiltonian
• Implicit degree condition restricted to essential independent sets for Hamiltonian cycles

This page was built for publication: Essential independent sets and Hamiltonian cycles

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