Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
10523955 | Operations Research Letters | 2013 | 5 Pages |
Abstract
We show that the maximum degree of a graph G is equal to the minimum number of ocm sets covering G, where an ocm set is the vertex-disjoint union of elementary odd cycles and one matching, and a collection of ocm sets covers  G if every edge is in the matching of an ocm set or in some odd cycle of at least two ocm sets.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
D. Cornaz, V.H. Nguyen,