GRAPH MINORS .5. EXCLUDING A PLANAR GRAPH

被引:458
作者
ROBERTSON, N [1 ]
SEYMOUR, PD [1 ]
机构
[1] BELL COMMUN RES,MORRISTOWN,NJ 07960
关键词
D O I
10.1016/0095-8956(86)90030-4
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
引用
收藏
页码:92 / 114
页数:23
相关论文
共 13 条
[1]  
BERGMANN H, 1982, ELEMENT MATH, V37, P49
[2]  
Buneman P., 1974, Discrete Mathematics, V9, P205, DOI 10.1016/0012-365X(74)90002-8
[3]  
Dirac Gabriel Andrew, 1961, ABH MATH SEM HAMBURG, V25, P71, DOI [DOI 10.1007/BF02992776, 10.1007/BF02992776]
[4]   ON INDEPENDENT CIRCUITS CONTAINED IN A GRAPH [J].
ERDOS, P ;
POSA, L .
CANADIAN JOURNAL OF MATHEMATICS, 1965, 17 (02) :347-&
[5]  
Gavril F., 1974, Journal of Combinatorial Theory, Series B, V16, P47, DOI 10.1016/0095-8956(74)90094-X
[6]  
GYARFAS A, 1969, COMBINATORIAL THEORY, V2, P571
[7]  
Gyori Ervin, 1978, COLLOQUIA MATH SOCIE, V18, P485
[8]   HOMOLOGY THEORY FOR SPANNING TREES OF A GRAPH [J].
LOVASZ, L .
ACTA MATHEMATICA ACADEMIAE SCIENTIARUM HUNGARICAE, 1977, 30 (3-4) :241-251
[9]   GRAPH MINORS .1. EXCLUDING A FOREST [J].
ROBERTSON, N ;
SEYMOUR, PD .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1983, 35 (01) :39-61
[10]  
ROBERTSON N, UNPUB GRAPH MINORS, V7