Advanced lower bounds for the circumference

DOI10.1007/S00373-012-1209-4MaRDI QIDQ367097zbMATHOpenAlexFDO

Authors Zh. G. Nikoghosyan

Publication date 26 September 2013

Published in Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00373-012-1209-4

zbMATH Keywords

minimum degreecircumferencelongest cycle

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Paths and cycles (05C38)

Recommendations

• scientific article; zbMATH DE number 1496607
• Lower bounds of length of longest cycles in graphs involving neighborhood unions
• Length of longest cycles in a graph whose relative length is at least two
• A degree condition for the circumference of a graph
• Degree bounds for the circumference of 3‐connected graphs

Cites work

• scientific article; zbMATH DE number 3570494 (Why is no real title available?)
• Graph theory with applications
• Some Theorems on Abstract Graphs

Cited in

(3)

• Degree bounds for the circumference of graphs
• scientific article; zbMATH DE number 4189767 (Why is no real title available?)
• scientific article; zbMATH DE number 3897708 (Why is no real title available?)

This page was built for publication: Advanced lower bounds for the circumference

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