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
    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
    0 references
    uniquely pancyclic graphs
    0 references
    outerplanar uniquely graphs
    0 references
    0 references