Graph minors. XX. Wagner's conjecture

被引：467
作者：
Robertson, N
Seymour, PD
机构：
[1] Ohio State Univ, Dept Math, Columbus, OH 43210 USA
[2] Telcordia Technol, Morristown, NJ 07960 USA
来源：
JOURNAL OF COMBINATORIAL THEORY SERIES B | 2004年 / 92卷 / 02期
基金：
美国国家科学基金会;
关键词：
graph; minor; surface embedding; well-quasi-ordering;
D O I：
10.1016/j.jctb.2004.08.001
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We prove Wagner's conjecture, that for every infinite set of finite graphs, one of its members is isomorphic to a minor of another. (C) 2004 Elsevier Inc. All rights reserved.
引用
收藏
页码：325 / 357
页数：33
相关论文
共 6 条
1