Title of article :
On matroid intersection adjacency
Author/Authors :
Satoru Iwata، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2002
Pages :
5
From page :
277
To page :
281
Abstract :
This paper is devoted to a simple alternative proof for a theorem of Frank and Tardos (Math. Programming 42 (1988) 489) on adjacency of extreme points in the common base polytope of a pair of matroids. The new proof relies merely on the simultaneous base exchange axiom, independent of the linear inequality description of the polytope due to Edmonds (Guy et al. (Eds.), Combinatorial Structures and Their Applications, Gordon and Breach, London, 1970, p. 69).
Journal title :
Discrete Mathematics
Serial Year :
2002
Journal title :
Discrete Mathematics
Record number :
949876
Link To Document :
بازگشت