Article ID Journal Published Year Pages File Type
10523955 Operations Research Letters 2013 5 Pages PDF
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
, ,