scientific article; zbMATH DE number 270251

MaRDI QIDQ5288887zbMATH OpenFDO

Authors Feng Tian

Publication date 7 November 1993

zbMATH Keywords

circumferencedegreeforbidden subgraphshamiltonian graphneighborhood union

Mathematics Subject Classification ID

Paths and cycles (05C38) Eulerian and Hamiltonian graphs (05C45) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Recommendations

• Degree bounds for the circumference of 3‐connected graphs
• Lower bounds of length of longest cycles in graphs involving neighborhood unions
• Degree sum conditions for the circumference of 4-connected graphs
• A degree condition for the circumference of a graph

Cited in

(5)

• Claw-free graphs---a survey
• Degree powers in graphs with forbidden subgraphs
• scientific article; zbMATH DE number 1262191 (Why is no real title available?)
• scientific article; zbMATH DE number 2076929 (Why is no real title available?)
• Graphs satisfying a richness condition and one concerning forbidden subgraphs

This page was built for publication:

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