On the circumference, connectivity and dominating cycles

Details On the circumference, connectivity and dominating cycles On the circumference, connectivity and dominating cycles

2009-06-10

arxiv.org/abs/0906.1857v1

Mathematics

Combinatorics

31 pages

Scientific paper

Every 4-connected graph with minimum degree $\delta$ and connectivity
$\kappa$ either has a cycle of length at least $4\delta-2\kappa$ or has a
dominating cycle.

Affiliated with

Also associated with

No associations

Rating

On the circumference, connectivity and dominating cycles 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 On the circumference, connectivity and dominating cycles, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On the circumference, connectivity and dominating cycles will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-206396