GRAPH MINORS .2. ALGORITHMIC ASPECTS OF TREE-WIDTH

被引：957

作者：

ROBERTSON, N ^{[1
]}

SEYMOUR, PD ^{[1
]}

机构：

[1] OHIO STATE UNIV,DEPT MATH,COLUMBUS,OH 43210

来源：

关键词：

D O I：

10.1016/0196-6774(86)90023-4

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：309 / 322

页数：14

共 17 条

[1]

ARNBORG S, 1984, COMPLEXITY FINDING E

[2]

Garey MR., 1979, COMPUTERS INTRACTABI

[3]

Karp R. M., 1975, Networks, V5, P45

[4]

KIROUSIS LM, 1984, SEARCHING PEBBLING

[5]

Kruskal J., 1960, T AM MATH SOC, V95, P210, DOI DOI 10.2307/1993287

[6]

LYNCH JF, 1975, ACM SIGDA NEWSLETTER, V5, P31

[7]

Megiddo N., 1981, 22nd Annual Symposium on Foundations of Computer Science, P376, DOI 10.1109/SFCS.1981.46

[8]

RICHARDS D, 1981, UNPUB COMPLEXITY SIN

[9] GRAPH MINORS .3. PLANAR TREE-WIDTH [J].

ROBERTSON, N ;

SEYMOUR, PD .

[10] GRAPH MINORS .1. EXCLUDING A FOREST [J].

ROBERTSON, N ;

SEYMOUR, PD .