Some theorems of uniquely pancyclic graphs (Q1073809)

From MaRDI portal
Revision as of 13:34, 17 June 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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