Degree powers in graphs with a forbidden even cycle

Authors

Vladimir Nikiforov, University of Memphis

Abstract

Let Cl denote the cycle of length l. For p ≥ 2 and integer k ≥ 1, we prove that the function φ (κ, p, n) = max{ ∑/u∈V(G) dp (u) : G is a graph of order n containing no C2k+2} satisfies φ (κ, p, n) = knp (1 + o (1)). This settles a conjecture of Caro and Yuster. Our proof is based on a new sufficient condition for long paths.

Publication Title

Electronic Journal of Combinatorics

Recommended Citation

Nikiforov, V. (2009). Degree powers in graphs with a forbidden even cycle. Electronic Journal of Combinatorics, 16 (1) https://doi.org/10.37236/196