Degree powers in graphs with forbidden even cycle - Mathematics > CombinatoricsReport as inadecuate




Degree powers in graphs with forbidden even cycle - Mathematics > Combinatorics - Download this document for free, or read online. Document in PDF available to download.

Abstract: We prove a conjecture of Yuster and Caro about the sum of the p-powers of thedegrees of a graph of order n without a specified even cycle. Our proof isbased on a new sufficient condition for long paths, that may be useful in otherapplications as well.



Author: Vladimir Nikiforov

Source: https://arxiv.org/







Related documents