Some theorems of uniquely pancyclic graphs (Q1073809)

From MaRDI portal





scientific article; zbMATH DE number 3946173
Language Label Description Also known as
default for all languages
No label defined
    English
    Some theorems of uniquely pancyclic graphs
    scientific article; zbMATH DE number 3946173

      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
      0 references

      Identifiers