«Previous Article|Table of Contents|Next Article»

《南京师大学报（自然科学版）》[ISSN:1001-4616/CN:32-1239/N]

Issue:

2009年01期

Page:

22-24

Research Field:

数学

Publishing date:

Info

Title:

A Sufficient Condition for Quasi-Claw-Free Graphs to Be Pancyclic

Author(s):

Zhang Jie¹; ²; Sun Zhiren²

1.Department of Basic Courses,Xingtai Polytechnic College,Xingtai 054000,China

Keywords:

quasi c law- free graphs;  pancyclic g raphs;  suffic ient cond ition

PACS:

O157.5

DOI:

-

Abstract:

A g raph G is quas i c law- free if it satisfies the property: d ( x, y ) = 2  the re ex ists uN ( x )  ∩N ( y ), such tha tN [ u ]  N [ x ]∪ N [ y ] . In this paper, we g ive a suffic ient condition for quas-i claw- free g raphs to be pancyclic: Let G be a 2-connec ted quas-i claw- free g raph w ith |V (G ) |= n, G Cn, and G is {K ₄, P₅, A }-free, then G is pancyclic

References:

[ 1] Bondy J A, Murty U S R. G raph TheoryW ith its Applications[M ]. LondonM acm illan: TheM acm illan Press Ltd, 1976.
[ 2]  A inoucheA. Quas-i c law- free g raphs[ J]. D iscreteM athem atics, 1998( 179): 13-26.
[ 3]  桂预风, 李刚, 王彬. 泛圈图的一个充分条件[ J]. 武汉理工大学学报: 交通科学与工程版, 2004, 28( 4): 583-584.
[ 4]  伍伟, 戚志如, 袁秀华, 等. 泛圈图的一个充分条件[ J]. 南京师大学报: 自然科学版, 2006, 29( 2): 31-34.
[ 5] Sun Zh iren, M iao X iaoy an. D isjo in t quas-i kerne ls in dig raphs[ J]. 南京师大学报: 自然科学版, 2005, 28( 3): 11-14.
[ 6]  王玉丽, 王江鲁. 2-连通半无爪图的可迹性[ J]. 山东师范大学学报: 自然科学版, 2005, 20( 4): 6-8.
[ 7]  周小跃. 泛圈图的一个新的充分条件[ J]. 东南大学学报: 自然科学版, 2000, 30( 6): 114-118.

Memo

Memo:

-

Common functions

Last Update: 2013-04-23