[1]伍玮,戚志如,袁秀华,等.泛圈图的一个充分条件[J].南京师范大学学报(自然科学版),2006,29(02):31-34.
 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(02):31-34.
点击复制

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

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

卷:
第29卷
期数:
2006年02期
页码:
31-34
栏目:
数学
出版日期:
2006-06-30

文章信息/Info

Title:
A Sufficient Condition for Pancyclic Graphs
作者:
伍玮;戚志如;袁秀华;孙志人;
南京师范大学数学与计算机科学学院
Author(s):
Wu Wei~1Qi Zhiru~2Yuan Xiuhua~1Sun Zhiren~1
1.School of Mathematics and Computer Science,Nanjing Normal University,Nanjing 210097,China
关键词:
2-连通图 泛圈图 最小度
分类号:
O157.5
摘要:
在文[1]中给出定理,设G是一个n-阶2-连通图且δ(G)≥t,若对于G的任意两个不相邻的点u和v,均有|N(u)∪N(v)|≥n-t成立,则G是一个泛圈图或G Kn2,2n.本文的目的在于将此定理的条件减弱,只对图中距离为2的点进行讨论,得出了泛圈图的一个充分条件.文中主要用数学归纳法对定理进行证明,先在引理中给出了几种特殊情况的证明,接着在定理的证明中讨论了一般情形.

相似文献/References:

[1]张洁.拟无爪泛圈图的一个充分条件[J].南京师范大学学报(自然科学版),2009,32(01):22.
 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(02):22.

备注/Memo

备注/Memo:
国家自然科学基金资助项目(10371055)
更新日期/Last Update: 2013-05-05