Cycles in a graph whose lengths differ by one or two
Journal of Graph Theory
A Note on Vertex-Disjoint Cycles
Combinatorics, Probability and Computing
A Note on Bipartite Graphs Without 2k-Cycles
Combinatorics, Probability and Computing
Combinatorics, Probability and Computing
Linked graphs with restricted lengths
Journal of Combinatorial Theory Series B
Pancyclicity of Hamiltonian and highly connected graphs
Journal of Combinatorial Theory Series B
Note: On an extremal hypergraph problem related to combinatorial batch codes
Discrete Applied Mathematics
On a conjecture of Erdős and Simonovits: Even cycles
Combinatorica
Hi-index | 0.00 |
A question recently posed by Häggkvist and Scott asked whether or not there exists a constant c such that, if G is a graph of minimum degree ck, then G contains cycles of k consecutive even lengths. In this paper we answer the question by proving that, for k 2, a bipartite graph of average degree at least 4k and girth g contains cycles of (g/2 − 1)k consecutive even lengths. We also obtain a short proof of the theorem of Bondy and Simonovits, that a graph of order n and size at least 8(k − 1)n1+1/k has a cycle of length 2k.