Graph minors. X. Obstructions to tree-decomposition
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