|
个人信息Personal Information
教授
博士生导师
硕士生导师
主要任职：Director of Academic Committee at Kaifa District
其他任职：开发区校区学术分委员会主任（Director of Academic Committee at Kaifa Campus）
性别：男
毕业院校：多伦多大学
学位：博士
所在单位：软件学院、国际信息与软件学院
学科：软件工程. 运筹学与控制论
办公地点：开发区（Kaifa District Campus）
联系方式：mingchul@dlut.edu.cn
电子邮箱：mingchul@dlut.edu.cn
扫描关注
Circumferences and minimum degrees in 3-connected claw-free graphs
点击次数：
论文类型：期刊论文
发表时间：2009-06-06
发表刊物：DISCRETE MATHEMATICS
收录刊物：SCIE、EI、Scopus
卷号：309
期号：11
页面范围：3580-3587
ISSN号：0012-365X
关键字：Claw-free graph; Circumference; 3-connectedness; Minimum degree
摘要：In this paper, we prove that every 3-connected claw-free graph G on n vertices contains a cycle of length at least min{n, 6 delta-15}, thereby generalizing several known results. (C) 2008 Elsevier B.V. All rights reserved.