Long cycles in 3-connected graphs (Q1850624): Difference between revisions
From MaRDI portal
Changed an Item |
Set profile property. |
||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank |
Revision as of 05:56, 5 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Long cycles in 3-connected graphs |
scientific article |
Statements
Long cycles in 3-connected graphs (English)
0 references
10 December 2002
0 references
Let \(\text{circ}(G)\) denote the the length of the longest cycle in a graph \(G\). \textit{J. W. Moon} and \textit{L. Moser} [Pac. J. Math. 13, 629-631 (1963; Zbl 0115.41001)] exhibited a 3-connected planar graph \(G\) with \(n\) vertices for which \(\text{circ}(G)\leq 9n^{\log_32}\). The present authors show that if \(G\) is a 3-connected graph with \(n\) vertices that is embeddable in the sphere, the projective plane, the torus, or the Klein bottle, then \(\text{circ}(G)\geq \Omega(n^{\log_32})\).
0 references
cycles
0 references
3-connected graphs
0 references