arXiv++ Combinatorics

Browse math.CO papers from arXiv

Graphs whose edge set can be partitioned into maximum matchings

Published: 2012-10-17 | Updated: 2012-10-18

Abstract

This article provides structural characterization of simple graphs whose edge-set can be partitioned into maximum matchings. We use Vizing's classification of simple graphs based on edge chromatic index.

BibTeX

Loading...