A RECURSIVE CHARACTERIZATION OF THE 4-CONNECTED GRAPHS

被引:16
作者
MARTINOV, N
机构
[1] ul. Dzerjinski No. 20, Bloc 2 vhod D
关键词
D O I
10.1016/0012-365X(90)90277-O
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We present a complete description of the set of 4-connected contraction-critical graphs. © 1990.
引用
收藏
页码:105 / 108
页数:4
相关论文
共 5 条
[1]  
FONTET M, 1978, CR ACAD SCI A MATH, V287, P289
[2]  
Harary F., 1994, GRAPH THEORY, P11, DOI [DOI 10.21236/AD0705364, 10.1201/9780429493768, DOI 10.1201/9780429493768]
[3]   UNCONTRACTABLE 4-CONNECTED GRAPHS [J].
MARTINOV, N .
JOURNAL OF GRAPH THEORY, 1982, 6 (03) :343-344
[4]  
MARTINOV N, 1981, 10TH P SPRING C UN B, P152
[5]   PLANARITY AND DUALITY OF FINITE AND INFINITE-GRAPHS [J].
THOMASSEN, C .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1980, 29 (02) :244-271