The stableb-matching polytope revisited

2018 ◽  
Vol 250 ◽  
pp. 186-201
Author(s):  
Pavlos Eirinakis ◽  
Dimitrios Magos ◽  
Ioannis Mourtos
Keyword(s):  
Matching Polytope

LOCAL UNIMODULARITY IN THE MATCHING POLYTOPE

2003 ◽  
pp. 294-302
Author(s):  
A. J. HOFFMAN ◽  
Rosa OPPENHEIM
Keyword(s):  
Matching Polytope

A CHARACTERIZATION OF PM-COMPACT CLAW-FREE CUBIC GRAPHS

2014 ◽  
Vol 06 (02) ◽  
pp. 1450025 ◽  
Author(s):  
XIUMEI WANG ◽  
WEIPING SHANG ◽  
YIXUN LIN ◽  
MARCELO H. CARVALHO
Keyword(s):  
Convex Hull ◽  
Perfect Matching ◽  
Perfect Matchings ◽  
Cubic Graphs ◽  
Matching Polytopes ◽  
Matching Polytope

The perfect matching polytope of a graph G is the convex hull of the incidence vectors of all perfect matchings in G. This paper characterizes claw-free cubic graphs whose 1-skeleton graphs of perfect matching polytopes have diameter 1.

On the fractional matching polytope of a hypergraph

COMBINATORICA ◽  
1993 ◽  
Vol 13 (2) ◽  
pp. 167-180 ◽  
Author(s):  
Z. F�redi ◽  
J. Kahn ◽  
P. D. Seymour
Keyword(s):  
Matching Polytope

scholarly journals The graph of perfect matching polytope and an extreme problem

2009 ◽  
Vol 309 (16) ◽  
pp. 5017-5023 ◽  
Author(s):  
Hong Bian ◽  
Fuji Zhang
Keyword(s):  
Perfect Matching ◽  
Extreme Problem ◽  
Matching Polytope

Maximal matching polytope in trees

2015 ◽  
Vol 31 (3) ◽  
pp. 471-478 ◽  
Author(s):  
Mustafa Kemal Tural
Keyword(s):  
Maximal Matching ◽  
Matching Polytope
Sign in / Sign up

Export Citation Format

Share Document