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 [J].

DJIDJEV, HN .

SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1982, 3 (02) :229-240

[4] INCIDENCE MATRICES AND INTERVAL GRAPHS [J].

FULKERSON, DR ;

GROSS, OA .

[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