Some results and problems about circumferences of graphs

zbMATH Open1379.05066MaRDI QIDQ4597161FDOQ4597161

Authors: Xingxing Yu 

Publication date: 11 December 2017

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

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)

Cited In (8)

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• 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)