ON THE SPANNING TREE POLYHEDRON

被引:33
作者
CHOPRA, S
机构
关键词
D O I
10.1016/0167-6377(89)90029-1
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
引用
收藏
页码:25 / 29
页数:5
相关论文
共 6 条
[1]   MINIMUM PARTITION OF A MATROID INTO INDEPENDENT SUBSETS [J].
EDMONDS, J .
JOURNAL OF RESEARCH OF THE NATIONAL BUREAU OF STANDARDS SECTION B-MATHEMATICS AND MATHEMATICAL, 1965, B 69 (1-2) :67-+
[2]   LEHMANS SWITCHING GAME AND A THEOREM OF TUTTE AND NASH-WILLIAMS [J].
EDMONDS, J .
JOURNAL OF RESEARCH OF THE NATIONAL BUREAU OF STANDARDS SECTION B-MATHEMATICS AND MATHEMATICAL, 1965, B 69 (1-2) :73-+
[3]  
Edmonds J., 1971, MATH PROGRAM, V1, P127, DOI [10.1007/BF01584082, DOI 10.1007/BF01584082]
[4]  
Fulkerson D.R., 1971, MATH PROGRAM, V1, P168
[5]  
Nash-Williams C.St.J.A., 1961, J LOND MATH SOC, V36, P445, DOI DOI 10.1112/JLMS/S1-36.1.445
[6]  
Tutte WT., 1961, J LOND MATH SOC, V36, P221, DOI [DOI 10.1112/JLMS/S1-36.1.221, 10.1112/jlms/s1-36.1.221]