On disjoint matchings in cubic graphs
Discrete Mathematics
2010-03-17 v4
Abstract
For and a cubic graph let denote the maximum number of edges that can be covered by matchings. We show that and . Moreover, it turns out that .
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