English

On disjoint matchings in cubic graphs

Discrete Mathematics 2010-03-17 v4

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/5V(G)\nu_{2}(G)\geq {4/5}| V(G)| and ν3(G)7/6V(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}.

Keywords

Cite

@article{arxiv.0803.0134,
  title  = {On disjoint matchings in cubic graphs},
  author = {Vahan V. Mkrtchyan and Samvel S. Petrosyan and Gagik N. Vardanyan},
  journal= {arXiv preprint arXiv:0803.0134},
  year   = {2010}
}

Comments

41 pages, 8 figures, minor chages

R2 v1 2026-06-21T10:17:34.752Z