Contractible Cliques in k-Connected Graphs
Contractible Cliques in k-Connected Graphs
复制标题
k 连通图中的可收缩派系
DOI：
10.1007/s00373-006-0670-3
复制
发表时间：
2006
影响因子：
0.7
通讯作者：
Xiaoyan Zhang
中科院分区：
文献类型：
--
作者：
Xiaolong Huang;Zemin Jin;Xingxing Yu;Xiaoyan Zhang
Kawarabayashi证明了对任意整数k ≥4，每个k-连通图都含有两个共享一条边的三角形，或允许k-可收缩边，或允许k-可收缩三角形.这就意味着，每个无三角形的k-连通图都含有k-可收缩边。本文推广了Kawarabayashi的技巧，证明了一个关于k-可收缩团的更一般的结果。
Kawarabayashi proved that for any integerk≥4, everyk-connected graph contains two triangles sharing an edge, or admits ak-contractible edge, or admits ak-contractible triangle. This implies Thomassen's result that every triangle-freek-connected graph contains ak-contractible edge. In this paper, we extend Kawarabayashi's technique and prove a more general result concerningk-contractible cliques.
k 连接图中的可收缩边和三角形
DOI：
--
发表时间：
2002
期刊：
J.Combin. Theory Ser.B 85,no.2
影响因子：
--
作者：
K.Kawarabayashi;A.Nakamoto;Y.Oda;K.Ota;S.Tazawa;M.Watanabe;K.Kawarabayashi
通讯作者：
K.Kawarabayashi