Degree powers in graphs with forbidden even cycle - Mathematics > CombinatoricsReportar como inadecuado




Degree powers in graphs with forbidden even cycle - Mathematics > Combinatorics - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

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.



Autor: Vladimir Nikiforov

Fuente: https://arxiv.org/



DESCARGAR PDF




Documentos relacionados