On the number of cycles in 3-connected cubic graphs (Q1386478)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the number of cycles in 3-connected cubic graphs |
scientific article |
Statements
On the number of cycles in 3-connected cubic graphs (English)
0 references
10 August 1998
0 references
Let \(f(n)\) denote the minimum number of cycles in a 3-connected cubic graph. The authors show that \(f(n)\) is superpolynomial, by showing that for \(n\) sufficiently large, \(2^{n^{0.17}}<f(n)<2^{n^{0.95}}\). This confirms a conjecture by \textit{C. A. Barefoot}, \textit{L. Clark} and \textit{R. Entringer} [Congr. Nummerantium 53, 49-62 (1986; Zbl 0623.05033)].
0 references
number of cycles
0 references
cubic graph
0 references