Emergent Mind

On disjoint matchings in cubic graphs

(0803.0134)
Published Mar 2, 2008 in cs.DM

Abstract

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

We're not able to analyze this paper right now due to high demand.

Please check back later (sorry!).

Generate a summary of this paper on our Pro plan:

We ran into a problem analyzing this paper.

Newsletter

Get summaries of trending comp sci papers delivered straight to your inbox:

Unsubscribe anytime.