NON-INTERVAL GREEDOIDS AND THE TRANSPOSITION PROPERTY

被引:4
作者
KORTE, B
LOVASZ, L
机构
[1] BOLYAI INT,H-6720 SZEGED,HUNGARY
[2] UNIV WATERLOO,DEPT COMBINATOR & OPTIMIZAT,WATERLOO N2L 3G1,ONTARIO,CANADA
关键词
D O I
10.1016/0012-365X(86)90176-7
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
引用
收藏
页码:297 / 314
页数:18
相关论文
共 14 条
[1]  
BJORNER A, 1985, COLL MATH SOC J BOLY, V40, P25
[3]   SYSTEMS OF DISTINCT REPRESENTATIVES AND LINEAR ALGEBRA [J].
EDMONDS, J .
JOURNAL OF RESEARCH OF THE NATIONAL BUREAU OF STANDARDS SECTION B-MATHEMATICAL SCIENCES, 1967, B 71 (04) :241-+
[4]  
GOECKE O, COMMUNICATION
[5]  
Golumbic M. C., 1980, ALGORITHMIC GRAPH TH
[6]   STRUCTURAL-PROPERTIES OF GREEDOIDS [J].
KORTE, B ;
LOVASZ, L .
COMBINATORICA, 1983, 3 (3-4) :359-374
[7]   POLYMATROID GREEDOIDS [J].
KORTE, B ;
LOVASZ, L .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1985, 38 (01) :41-72
[8]  
KORTE B, 1985, C MATH SOC J BOLYAI, V40, P239
[9]  
KORTE B, 1985, EUROPEAN J COMBINATO, V6, P59
[10]  
Korte B., 1981, LECT NOTES COMPUT SC, V117, P205