Hamiltonism, degree sum and neighborhood intersections
Discrete Mathematics
Longest cycles in 3-connected planar graphs
Journal of Combinatorial Theory Series B
Hi-index | 0.00 |
Let us write f (n, Δ; C2k+1) for the maximal number of edges in a graph of order n and maximum degree Δ that contains no cycles of length 2k+ 1. For n/2 ≤ Δ ≤ n - k- 1 and n sufficiently large we show that f (n, Δ;C2k-1) = Δ (n - Δ), with the unique extremal graph a complete bipartite graph.