English

Graphs whose edge set can be partitioned into maximum matchings

Combinatorics 2012-10-19 v2 Discrete Mathematics

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.

Keywords

Cite

@article{arxiv.1210.4710,
  title  = {Graphs whose edge set can be partitioned into maximum matchings},
  author = {Niraj Khare},
  journal= {arXiv preprint arXiv:1210.4710},
  year   = {2012}
}
R2 v1 2026-06-21T22:23:15.714Z