The smallest non-Hamiltonian 3-connected cubic planar graphs have 38 vertices
Journal of Combinatorial Theory Series B
Longest cycles in 3-connected planar graphs
Journal of Combinatorial Theory Series B
Typical subgraphs of 3- and 4-connected graphs
Journal of Combinatorial Theory Series B
4-connected projective-planar graphs are Hamiltonian
Journal of Combinatorial Theory Series B
Convex programming and circumference of 3-connected graphs of low genus
Journal of Combinatorial Theory Series B
Five-connected toroidal graphs are Hamiltonian
Journal of Combinatorial Theory Series B
Long cycles in 3-connected graphs
Journal of Combinatorial Theory Series B
Ka,k minors in graphs of bounded tree-width
Journal of Combinatorial Theory Series B
Long cycles in graphs on a fixed surface
Journal of Combinatorial Theory Series B
Hamilton paths in toroidal graphs
Journal of Combinatorial Theory Series B
Long cycles in 3-connected graphs in orientable surfaces
Journal of Graph Theory
Spanning trees in 3-connected K3,t-minor-free graphs
Journal of Combinatorial Theory Series B
The circumference of a graph with no K3,t-minor, II
Journal of Combinatorial Theory Series B
Hi-index | 0.00 |
It was shown by Chen and Yu that every 3-connected planar graph G contains a cycle of length at least |G|^l^o^g^"^3^2, where |G| denotes the number of vertices of G. Thomas made a conjecture in a more general setting: there exists a function @b(t)0 for t=3, such that every 3-connected graph G with no K"3","t-minor, t=3, contains a cycle of length at least |G|^@b^(^t^). We prove that this conjecture is true with @b(t)=log"8"t"^"t"^"+"^"12. We also show that every 2-connected graph with no K"2","t-minor, t=3, contains a cycle of length at least |G|/t^t^-^1.