Some theorems of uniquely pancyclic graphs (Q1073809)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Some theorems of uniquely pancyclic graphs |
scientific article |
Statements
Some theorems of uniquely pancyclic graphs (English)
0 references
1986
0 references
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.
0 references
uniquely pancyclic graphs
0 references
outerplanar uniquely graphs
0 references