Some theorems of uniquely pancyclic graphs (Q1073809)

From MaRDI portal
Revision as of 02:05, 5 March 2024 by Import240304020342 (talk | contribs) (Set profile property.)
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
    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

    Identifiers