Extremal graphs with prescribed circumference and cocircumference

DOI10.1016/S0012-365X(00)00047-9zbMATH Open0969.05037OpenAlexW2042969619MaRDI QIDQ1587614FDOQ1587614

Authors Pou-Lin Wu 

Publication date 3 December 2000

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0012-365x(00)00047-9

zbMATH Keywords

circumferenceseries-parallel networks2-connected graphbond

Mathematics Subject Classification ID

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

Recommendations

• On extremal graphs with bounded girth
• The maximum girth and minimum circumference of graphs with prescribed radius and diameter
• Several extremal problems on graphs involving the circumference, girth, and hyperbolicity constant
• Circumference of Graphs with Bounded Degree
• scientific article; zbMATH DE number 2170455
• Extremal regular graphs with prescribed odd girth
• On the Minimum Order of Extremal Graphs to have a Prescribed Girth
• Some degree bounds for the circumference of graphs
• scientific article; zbMATH DE number 894357
• Some results and problems about circumferences of graphs

Cited In (2)

• Bonds intersecting cycles in a graph
• Pathwidth vs Cocircumference

This page was built for publication: Extremal graphs with prescribed circumference and cocircumference

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