Minimal pancyclic graphs

zbMATH Open1314.05102MaRDI QIDQ2866564FDOQ2866564

Authors: John C. George, Alison Marr, Walter D. Wallis 

Publication date: 13 December 2013

Published in: JCMCC. The Journal of Combinatorial Mathematics and Combinatorial Computing (Search for Journal in Brave)

Recommendations

• A note on the minimum size of a vertex pancyclic graph
• A new cycle structure theorem for Hamiltonian graphs
• Vertex pancyclic graphs
• A new sufficient condition for pancyclic graphs
• A sufficient condition for pancyclic graphs

zbMATH Keywords

cyclepancyclic graph

Mathematics Subject Classification ID

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

Cited In (7)

• On the Minimum Order of Extremal Graphs to have a Prescribed Girth
• Minimally rigid periodic graphs
• Minimal configuration bicyclic graphs
• Title not available (Why is that?)
• Uniquely Bipancyclic Graphs on Thirty-two Vertices
• Title not available (Why is that?)
• Pancyclicity when each cycle must pass exactly \(k\) Hamilton cycle chords

This page was built for publication: Minimal pancyclic graphs

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