Some theorems of uniquely pancyclic graphs

DOI10.1016/0012-365X(86)90078-6MaRDI QIDQ1073809zbMATH OpenFDO

Authors Yongbing Shi

Publication date 1986

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365X(86)90078-6

zbMATH Keywords

outerplanar uniquely graphsuniquely pancyclic graphs

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Paths and cycles (05C38)

Review text

The reviewer in 1973, raised the question of determining uniquely pancyclic graphs (graphs of order n having exactly one cycle of length \(\ell\), \(3\leq \ell \leq n)\). The author determines all such graphs with at most \(n+3\) edges, shows that there is no such graph with \(n+4\) edges and conjectures that none exists with more than \(n+4\) edges. Finally, all outerplanar uniquely graphs are determined.

Recommendations

• A note on uniquely pancyclic graphs
• scientific article; zbMATH DE number 147643
• The enumeration of uniquely pancyclic digraph with the least arcs
• scientific article; zbMATH DE number 4019100
• A class of almost uniquely pancyclic graphs

Cites work

• Graph theory

Cited in

(13)

• (2)-pancyclic graphs
• Unipancyclic matroids
• On the size of graphs without repeated cycle lengths
• scientific article; zbMATH DE number 4019100 (Why is no real title available?)
• Uniquely bipancyclic graphs
• The enumeration of uniquely pancyclic digraph with the least arcs
• A note on uniquely pancyclic graphs
• scientific article; zbMATH DE number 3987317 (Why is no real title available?)
• scientific article; zbMATH DE number 147643 (Why is no real title available?)
• scientific article; zbMATH DE number 165562 (Why is no real title available?)
• scientific article; zbMATH DE number 568835 (Why is no real title available?)
• A class of almost uniquely pancyclic graphs
• Matroids

This page was built for publication: Some theorems of uniquely pancyclic graphs

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