Some theorems of uniquely pancyclic graphs
type: Item
instance of: scholarly article
title: Some theorems of uniquely pancyclic graphs
zbMATH Open document ID: 0589.05046
DOI: 10.1016/0012-365X(86)90078-6
author: Yongbing Shi
published in: Discrete Mathematics
publication date: 1986-01-01T00:00:00Z
review text: 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.
Mathematics Subject Classification ID: 05C38
Mathematics Subject Classification ID: 05C10
zbMATH DE Number: 3946173
zbMATH Keywords: uniquely pancyclic graphs
zbMATH Keywords: outerplanar uniquely graphs
reviewed by: R. C. Entringer
MaRDI profile type: Publication
cites work: Q5422499
description: scientific article; zbMATH DE number 3946173