On implicit degree sum condition for long cycles.

MaRDI QIDQ2829033zbMATH OpenFDO

Authors Xing Huang

Publication date 26 October 2016

Published in Ars Combinatoria (Search for Journal in Brave)

zbMATH Keywords

circumferenceimplicit degree sumindependent set

Mathematics Subject Classification ID

Vertex degrees (05C07) Distance in graphs (05C12) Paths and cycles (05C38) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Recommendations

• scientific article; zbMATH DE number 6770098
• Implicit degree sum condition for Hamiltonian cycles.
• An implicit degree condition for relative length of long paths and cycles in graphs
• An implicit degree sum condition for cycles through specified vertices
• An implicit degree condition for long cycles in 2-connected graphs

Cited in

(7)

• An implicit degree condition for long cycles in 2-connected graphs
• An implicit degree sum condition for cycles through specified vertices
• An implicit degree condition for relative length of long paths and cycles in graphs
• scientific article; zbMATH DE number 7397946 (Why is no real title available?)
• A sufficient condition involving implicit degree and neighborhood intersection for long cycles
• scientific article; zbMATH DE number 6770098 (Why is no real title available?)
• scientific article; zbMATH DE number 2192171 (Why is no real title available?)

This page was built for publication: On implicit degree sum condition for long cycles.

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