Graph minors. X. Obstructions to tree-decomposition

Journal of Combinatorial Theory, Series B - Tập 52 Số 2 - Trang 153-190 - 1991
Neil Robertson1, Paul Seymour2
1Department of Mathematics, Ohio State University, 231 West 18th Avenue, Columbus, Ohio 43210, USA
2Bellcore, 445 South Street, Morristown, New Jersey 07960 USA

Tóm tắt

Từ khóa


Tài liệu tham khảo

Dirac, 1960, 22, 61

Robertson, 1990, Graph minors. IV. Tree-width and well-quasi-ordering, J. Combin. Theory Ser. B, 48, 227, 10.1016/0095-8956(90)90120-O

Robertson, 1986, Graph minors. V. Excluding a planar graph, J. Combin. Theory Ser. B, 41, 92, 10.1016/0095-8956(86)90030-4

Robertson, 1990, Graph minors. VIII. A Kuratowski theorem for general surfaces, J. Combin. Theory Ser. B, 48, 255, 10.1016/0095-8956(90)90121-F

N. Robertson and P. D. Seymour, Graph minors. XII. Circuits on a surface, submitted for publication.

N. Robertson and P. D. Seymour, Graph minors. XVII. Excluding a non-planar graph, submitted for publication.

N. Robertson, P. D. Seymour, and R. Thomas, Quickly excluding a planar graph, submitted for publication.

Welsh, 1976