|
个人信息Personal Information
副教授
硕士生导师
性别：男
毕业院校：大连理工大学
学位：博士
所在单位：软件学院、国际信息与软件学院
学科：计算机应用技术
办公地点：大连理工大学软件学院综合楼
联系方式：david@dlut.edu.cn 18842841616
电子邮箱：david@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.