Some results and problems about circumferences of graphs

MaRDI QIDQ4597161zbMATH OpenFDO

Authors Xingxing Yu

Publication date 11 December 2017

zbMATH Keywords

cubic graphsgraph minorsplanar graphsgraph connectivitygraphs on surfacesinfinite graphslong cyclesgraphs with bounded degreeHamilton circlescircumference of graphs

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Eulerian and Hamiltonian graphs (05C45) Paths and cycles (05C38) Connectivity (05C40) Infinite graphs (05C63) Graph minors (05C83)

Recommendations

• Circumference and girth
• On the circumference of 3-connected cubic triangle-free plane graphs
• Circumference of a graph and its distance dominating longest cycles
• Circumference of Graphs with Bounded Degree
• The number of edges in a graph with a small circumference

Cited in

(11)

• scientific article; zbMATH DE number 4066936 (Why is no real title available?)
• Cubic graphs with large circumference deficit
• The number of edges in a graph with a small circumference
• scientific article; zbMATH DE number 3897708 (Why is no real title available?)
• Treedepth vs circumference
• scientific article; zbMATH DE number 894357 (Why is no real title available?)
• Finding the longest isometric cycle in a graph
• On the circumference of a graph and its complement
• Circumdetic graphs
• Circumference of Graphs with Bounded Degree
• Extremal graphs with prescribed circumference and cocircumference

This page was built for publication: Some results and problems about circumferences of graphs

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