pith. sign in

arxiv: 0803.0134 · v4 · submitted 2008-03-02 · 💻 cs.DM

On disjoint matchings in cubic graphs

classification 💻 cs.DM
keywords cubicmatchingscovereddenotedisjointedgesfracgraph
0
0 comments X
read the original 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}$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.