On the number of cycles in 3-connected cubic graphs (Q1386478): Difference between revisions
From MaRDI portal
Changed an Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(2 intermediate revisions by 2 users not shown) | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1006/jctb.1997.1771 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W1973765733 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3760576 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Longest Cycles in 3-Connected 3-Regular Graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4871748 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Longest cycles in 3-connected cubic graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5759552 / rank | |||
Normal rank |
Latest revision as of 12:35, 28 May 2024
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