CONVEXITY IN GRAPHS AND HYPERGRAPHS

被引:171
作者
FARBER, M
JAMISON, RE
机构
[1] UNIV WATERLOO,DEPT COMBINATOR & OPTIMIZAT,WATERLOO N2L 3G1,ONTARIO,CANADA
[2] CLEMSON UNIV,DEPT MATH SCI,CLEMSON,SC 29631
来源
SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS | 1986年 / 7卷 / 03期
关键词
D O I
10.1137/0607049
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
引用
收藏
页码:433 / 444
页数:12
相关论文
共 31 条
[1]   CHARACTERIZATIONS OF TOTALLY BALANCED MATRICES [J].
ANSTEE, RP ;
FARBER, M .
JOURNAL OF ALGORITHMS, 1984, 5 (02) :215-230
[2]  
BERGE C, 1983, GRAPHS HYPERGRAPHS
[3]  
Berge C, 1972, MATH PROGRAM, V2, P19, DOI 10.1007/BF01584535
[4]  
BERRI C, 1983, J ASSOC COMPUT MACH, V30, P479
[5]  
BONDY JA, 1976, GRAPH THEORY APPLICA
[6]  
BROUWER AE, 1980, ZW146 MATH CENTR REP
[7]  
Dirac Gabriel Andrew, 1961, ABH MATH SEM HAMBURG, V25, P71, DOI [DOI 10.1007/BF02992776, 10.1007/BF02992776]
[8]  
Duchet Pierre, 1983, EUR J COMBIN, V4, P127
[9]  
Edelman PH., 1980, ALGEBR UNIV, V10, P290
[10]   DOMINATION, INDEPENDENT DOMINATION, AND DUALITY IN STRONGLY CHORDAL GRAPHS [J].
FARBER, M .
DISCRETE APPLIED MATHEMATICS, 1984, 7 (02) :115-130