|
个人信息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
Vertex Pancyclicity of Quadrangularly Connected Claw-free Graphs
点击次数：
论文类型：期刊论文
发表时间：2015-11-01
发表刊物：GRAPHS AND COMBINATORICS
收录刊物：SCIE、Scopus
卷号：31
期号：6
页面范围：2125-2136
ISSN号：0911-0119
关键字：Vertex pancyclic; Claw-free graph; Quadrangularly connected
摘要：AgraphG is quadrangularly connected if for every pair of edges e1 and e2 in E(G), G has a sequence of l-cycles (3 <= l <= 4) C-1, C-2,..., C-r such that e1. E(C1), e(2) is an element of E(Cr) and E(C-i) boolean AND E(Ci+1) not equal for i <= 1, 2,..., r -1. In this paper, we show that if G is a quadrangularly connected claw-free graph with d(G) = 5, which does not contain an induced subgraph H isomorphic to either G1 or G2 (where G1, G2 are specified graphs on 8 vertices) such that the neighborhood in G of every vertex of degree 4 in H is disconnected, then G is vertex pancyclic.