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.
机构:
Department of Control Sci. and Eng., Huazhong Univ. of Sci. and Technol., Wuhan 430074, ChinaDepartment of Control Sci. and Eng., Huazhong Univ. of Sci. and Technol., Wuhan 430074, China
Wang, S.
Li, X.
论文数: 0引用数: 0
h-index: 0
机构:
Department of Control Sci. and Eng., Huazhong Univ. of Sci. and Technol., Wuhan 430074, ChinaDepartment of Control Sci. and Eng., Huazhong Univ. of Sci. and Technol., Wuhan 430074, China