|
个人信息Personal Information
教授
博士生导师
硕士生导师
主要任职：未来技术学院/人工智能学院副院长
性别：男
毕业院校：中国科技大学
学位：博士
所在单位：软件学院、国际信息与软件学院
联系方式：jianghe@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.