scholarly journals Matroid base polytope decomposition

2011 ◽  
Vol 47 (1) ◽  
pp. 158-172 ◽  
Author(s):  
Vanessa Chatelain ◽  
Jorge Luis Ramírez Alfonsín
Keyword(s):  
Matroid Base

scholarly journals MATROID BASE POLYTOPES FOR SERIES-PARALLEL EXTENSIONS

2016 ◽  
Vol 38 (2) ◽  
pp. 393-401
Author(s):  
Sangwook Kim
Keyword(s):  
Matroid Base

scholarly journals Matroid base polytope decomposition II: Sequences of hyperplane splits

2014 ◽  
Vol 54 ◽  
pp. 121-136 ◽  
Author(s):  
Vanessa Chatelain ◽  
Jorge Luis Ramírez Alfonsín
Keyword(s):  
Matroid Base

scholarly journals A generalised exchange theorem for matroid bases

1991 ◽  
Vol 43 (2) ◽  
pp. 177-180 ◽  
Author(s):  
John Donald ◽  
Malcolm Tobey
Keyword(s):  
Matroid Base

Let b and c be bases of a matroid. Then for any integer r, there exists an injection σ from r−subsets I of b to r-subsets σ(I) of c such that b – I + σ(I) is a base for all I. This result has implications for the structure of matroid base graphs.

scholarly journals On the generality of the greedy algorithm for solving matroid base problems

2015 ◽  
Vol 195 ◽  
pp. 114-128 ◽  
Author(s):  
Lara Turner ◽  
Matthias Ehrgott ◽  
Horst W. Hamacher
Keyword(s):  
Greedy Algorithm ◽  
Matroid Base ◽  
The Greedy Algorithm

Nowhere-zero 3-flows in matroid base graph

2012 ◽  
Vol 8 (1) ◽  
pp. 217-227
Author(s):  
Yinghao Zhang ◽  
Guizhen Liu
Keyword(s):  
Base Graph ◽  
Matroid Base

Paths and cycles in matroid base graphs

1989 ◽  
Vol 5 (1) ◽  
pp. 207-211 ◽  
Author(s):  
Brian Alspach ◽  
Guizhen Liu
Keyword(s):  
Matroid Base

scholarly journals A characterization of complete matroid base graphs

1977 ◽  
Vol 22 (2) ◽  
pp. 139-158 ◽  
Author(s):  
J.D Donald ◽  
C.A Holzmann ◽  
M.D Tobey
Keyword(s):  
Matroid Base
Sign in / Sign up

Export Citation Format

Share Document