ALMOST ALL CHORDAL GRAPHS SPLIT

被引:29
作者
BENDER, EA
RICHMOND, LB
WORMALD, NC
机构
[1] UNIV NEWCASTLE,DEPT MATH STAT & COMP SCI,NEWCASTLE,NSW 2308,AUSTRALIA
[2] UNIV WATERLOO,DEPT COMBINATOR & OPTIMIZAT,WATERLOO N2L 3G1,ONTARIO,CANADA
来源
JOURNAL OF THE AUSTRALIAN MATHEMATICAL SOCIETY SERIES A-PURE MATHEMATICS AND STATISTICS | 1985年 / 38卷 / APR期
关键词
D O I
10.1017/S1446788700023077
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
引用
收藏
页码:214 / 221
页数:8
相关论文
共 6 条
  • [1] Buneman P., 1974, Discrete Mathematics, V9, P205, DOI 10.1016/0012-365X(74)90002-8
  • [2] Dirac Gabriel Andrew, 1961, ABH MATH SEM HAMBURG, V25, P71, DOI [DOI 10.1007/BF02992776, 10.1007/BF02992776]
  • [3] Gavril F., 1974, Journal of Combinatorial Theory, Series B, V16, P47, DOI 10.1016/0095-8956(74)90094-X
  • [4] Rose D. J., 1976, SIAM Journal on Computing, V5, P266, DOI 10.1137/0205021
  • [5] Rose D. J., 1970, Journal of Mathematical Analysis and Applications, V32, P597, DOI 10.1016/0022-247X(70)90282-9
  • [6] [No title captured]