Complete minors in cubic graphs with few short cycles and random cubic graphs

被引:0
|
作者
Markström, K [1 ]
机构
[1] Umea Univ, Dept Math, SE-90187 Umea, Sweden
关键词
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We first prove that for any fixed kappa a cubic graph with few short cycles contains a K-kappa-minor. This is a direct generalisation of a result on girth by Thomassen. We then use this theorem to show that for any fixed k a random cubic graph contains a Kk-minor asymptotically almost surely.
引用
收藏
页码:289 / 295
页数:7
相关论文
共 50 条