When is the matching polytope box-totally dual integral?

2015 ◽  
Author(s):  
Lei Tan
Keyword(s):  
Totally Dual Integral ◽  
Matching Polytope

When Is the Matching Polytope Box-Totally Dual Integral?

2018 ◽  
Vol 43 (1) ◽  
pp. 64-99 ◽  
Author(s):  
Guoli Ding ◽  
Lei Tan ◽  
Wenan Zang
Keyword(s):  
Totally Dual Integral ◽  
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.

scholarly journals On totally dual integral systems

1990 ◽  
Vol 26 (1) ◽  
pp. 87-104 ◽  
Author(s):  
S.N. Kabadi ◽  
R. Chandrasekaran
Keyword(s):  
Integral Systems ◽  
Totally Dual Integral

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
Sign in / Sign up

Export Citation Format

Share Document