2000 character limit reached
On disjoint matchings in cubic graphs
Published 2 Mar 2008 in cs.DM | (0803.0134v4)
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 .
Paper Prompts
Sign up for free to create and run prompts on this paper.