Indexed by:
Abstract:
The circumference of a graph is the length of its longest cycles. Jackson established a conjecture of Bondy by showing that the circumference of a 3-connected cubic graph of order n is Omega(n(0.694)). Bilinski et al. improved this lower bound to Omega(n(0.753)) by studying large Eulerian subgraphs in 3-edge-connected graphs. In this paper, we further improve this lower bound to Omega(n(0.8)). This is done by considering certain 2-connected cubic graphs, finding cycles through two given edges, and distinguishing the cases according to whether or not these edges are adjacent. (C) 2017 Elsevier Inc. All rights reserved.
Keyword:
Reprint 's Address:
Email:
Version:
Source :
JOURNAL OF COMBINATORIAL THEORY SERIES B
ISSN: 0095-8956
Year: 2018
Volume: 128
Page: 134-159
0 . 8 9 2
JCR@2018
1 . 2 0 0
JCR@2023
ESI Discipline: MATHEMATICS;
ESI HC Threshold:68
JCR Journal Grade:2
CAS Journal Grade:2
Cited Count:
SCOPUS Cited Count: 7
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 0
Affiliated Colleges: