| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 4647944 | Discrete Mathematics | 2013 | 12 Pages |
Abstract
The perfect-matching polytope of a graph GG is the convex hull of the incidence vectors of all perfect matchings in GG. This paper characterizes bipartite and nearly bipartite graphs whose 1-skeleton graphs of perfect-matching polytopes have diameter 1.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Xiumei Wang, Yixun Lin, Marcelo H. Carvalho, Cláudio L. Lucchesi, G. Sanjith, C.H.C. Little,