Papers
Topics
Authors
Recent
Search
2000 character limit reached

On disjoint matchings in cubic graphs

Published 2 Mar 2008 in cs.DM | (0803.0134v4)

Abstract: For i=2,3i=2,3 and a cubic graph GG let νi(G)\nu_{i}(G) denote the maximum number of edges that can be covered by ii matchings. We show that ν2(G)≥4/5∣V(G)∣\nu_{2}(G)\geq {4/5}| V(G)| and ν3(G)≥7/6∣V(G)∣\nu_{3}(G)\geq {7/6}| V(G)| . Moreover, it turns out that ν2(G)≤∣V(G)∣+2ν3(G)4\nu_{2}(G)\leq \frac{|V(G)|+2\nu_{3}(G)}{4}.

Citations (24)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.