Advanced lower bounds for the circumference

DOI10.1007/S00373-012-1209-4zbMATH Open1272.05096OpenAlexW1987244074MaRDI QIDQ367097FDOQ367097

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

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

zbMATH Keywords

minimum degreecircumferencelongest cycle

Mathematics Subject Classification ID

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

Cites Work

• Graph theory with applications
• Title not available (Why is that?)
• Some Theorems on Abstract Graphs

Cited In (3)

• Title not available (Why is that?)
• Title not available (Why is that?)
• Degree bounds for the circumference of graphs

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)