No label defined (Q3684149)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 3906529
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 3906529 |
Statements
1986
0 references
3-connected cubic graph
0 references
cycle
0 references
0.8568689823150635
0 references
0.856661856174469
0 references
0.8480991721153259
0 references
0.8431578278541565
0 references
0.8421947956085205
0 references
We verify a conjecture of J. A. Bondy and M. Simonovits by showing that there exists a constant \(c>0\) such that every \(3\)-connected cubic graph \(G\) has a cycle of length at least \(| G|^c\).
0 references