Degree powers in graphs with forbidden even cycle

Details Degree powers in graphs with forbidden even cycle Degree powers in graphs with forbidden even cycle

2009-03-31

arxiv.org/abs/0903.5352v1

Mathematics

Combinatorics

Scientific paper

We prove a conjecture of Yuster and Caro about the sum of the p-powers of the
degrees of a graph of order n without a specified even cycle. Our proof is
based on a new sufficient condition for long paths, that may be useful in other
applications as well.

Affiliated with

Also associated with

No associations

Rating

Degree powers in graphs with forbidden even cycle does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Degree powers in graphs with forbidden even cycle, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Degree powers in graphs with forbidden even cycle will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-19919