A SEPARATOR THEOREM FOR CHORDAL GRAPHS

被引：43
作者：
GILBERT, JR [1 ]
ROSE, DJ [1 ]
EDENBRANDT, A [1 ]
机构：
[1] BELL TEL LABS INC,MURRAY HILL,NJ 07974
来源：
SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS | 1984年 / 5卷 / 03期
关键词：
D O I：
10.1137/0605032
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
引用
收藏
页码：306 / 313
页数：8
相关论文
共 20 条
  • [1] BEERI C, 1981, 13TH P ANN ACM S THE, P355
  • [2] Dirac Gabriel Andrew, 1961, ABH MATH SEM HAMBURG, V25, P71, DOI [DOI 10.1007/BF02992776, 10.1007/BF02992776]
  • [3] ON THE PROBLEM OF PARTITIONING PLANAR GRAPHS
    DJIDJEV, HN
    [J]. SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1982, 3 (02): : 229 - 240
  • [4] INCIDENCE MATRICES AND INTERVAL GRAPHS
    FULKERSON, DR
    GROSS, OA
    [J]. PACIFIC JOURNAL OF MATHEMATICS, 1965, 15 (03) : 835 - +
  • [5] GILBERT JR, 1980, THESIS STANFORD U ST
  • [6] GILBERT JR, 1982, UNPUB J ALGORITHMS
  • [7] Hajnal A., 1958, ANN U SCI BUDAP, V1, P113
  • [8] HOEY D, 1980, CMUCS80139 CARN U DE
  • [9] Jordan Camille., 1869, J REINE ANGEW MATH, V1869, P185, DOI DOI 10.1515/CRLL.1869.70.185
  • [10] Leighton F. T., 1981, 22nd Annual Symposium on Foundations of Computer Science, P1, DOI 10.1109/SFCS.1981.22
12