[1]张洁.拟无爪泛圈图的一个充分条件[J].南京师范大学学报(自然科学版),2009,32(01):22-24.
 Zhang Jie,Sun Zhiren.A Sufficient Condition for Quasi-Claw-Free Graphs to Be Pancyclic[J].Journal of Nanjing Normal University(Natural Science Edition),2009,32(01):22-24.
点击复制

拟无爪泛圈图的一个充分条件()
分享到:

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

卷:
第32卷
期数:
2009年01期
页码:
22-24
栏目:
数学
出版日期:
2009-03-30

文章信息/Info

Title:
A Sufficient Condition for Quasi-Claw-Free Graphs to Be Pancyclic
作者:
张洁1 2 孙志人2
1. 邢台职业技术学院基础课部, 河北邢台054000
2. 南京师范大学数学与计算机科学学院, 江苏南京210097
Author(s):
Zhang Jie12Sun Zhiren2
1.Department of Basic Courses,Xingtai Polytechnic College,Xingtai 054000,China
关键词:
拟无爪图 泛圈图 充分条件
Keywords:
quasi c law- free graphs pancyclic g raphs suffic ient cond ition
分类号:
O157.5
摘要:
设G是一个图.若对G中任意距离为2的点对x,y,总存在u∈N(x)∩N(y),使得N[u]  N[x]∪N[y],则称G是拟无爪图.本文给出了拟无爪图是泛圈图的一个充分条件:设G是n阶2-连通无{K4,P5,A}的拟无爪图,GCn,则G是泛圈图
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 4, P5, 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.

相似文献/References:

[1]伍玮,戚志如,袁秀华,等.泛圈图的一个充分条件[J].南京师范大学学报(自然科学版),2006,29(02):31.
 Wu Wei~,Qi Zhiru~,Yuan Xiuhua~,et al.A Sufficient Condition for Pancyclic Graphs[J].Journal of Nanjing Normal University(Natural Science Edition),2006,29(01):31.

备注/Memo

备注/Memo:
基金项目: 国家自然科学基金( 10671095)资助项目.
通讯联系人: 孙志人, 教授, 研究方向: 图论. E-m ail:zrsun@ njnu. edu. cn
更新日期/Last Update: 2013-04-23