部分平方图的独立集和1-几乎Hamilton性

Almost 1-Hamiltonicity and the Independent Sets of Partially Square Graphs

下载PDF

导出

摘要借助于部分平方图独立集讨论了图的 1 几乎Hamilton性 ,得到G是 1 几乎Hamilton图的一个充分条件 . In this paper, by partially square graph, we provide a proof of sufficient conditions for G to be almost 1-Hamiltonian.

作者朱卓宇唐德和

机构地区南京师范大学数学与计算机科学学院

出处《南京师大学报（自然科学版）》 CAS CSCD 2003年第4期37-38,共2页 Journal of Nanjing Normal University(Natural Science Edition)

关键词部分平方图独立集 1-几乎Hamilton性极大圈几乎Hamilton图 Hamiltonicity, vertex insertion, partially square graph

分类号 O157.5 [理学—基础数学]

引文网络
相关文献

参考文献1

1唐德和,朱卓宇.本质集和1-几乎Hamilton性[J].南京师大学报（自然科学版）,2003,26(1):17-22. 被引量：1

二级参考文献1

1Ahmed Ainouche,Mekkia Kouider. Hamiltonism and Partially Square Graphs[J] 1999,Graphs and Combinatorics(3):257～265

1唐德和,朱卓宇.本质集和1-几乎Hamilton性[J].南京师大学报（自然科学版）,2003,26(1):17-22. 被引量：1
2吴正声,周兴和.几乎Hamilton连通图和部分平方图(英文)[J].南京师大学报（自然科学版）,2001,24(4):1-6.
3郑苏娟.过特定顶点集的S-圈与S-路[J].南京师大学报（自然科学版）,2000,23(4):9-13.
4徐新萍.哈密尔顿性，邻域并和部分平方图[J].南京师大学报（自然科学版）,2008,31(4):21-25.
5徐新萍.哈密尔顿性和部分平方图的独立集[J].数学的实践与认识,2009,39(10):145-151.
6刘一平,田丰,吴正声.k-H-良好和(k+1)-HC-良好序列的一个充分条件[J].南京师大学报（自然科学版）,1994,17(1):1-8.
7徐新萍.哈密尔顿性和部分平方图的独立集(英文)[J].南京师大学报（自然科学版）,2006,29(2):6-11.
8郑苏娟.关于图中给定端点的 Hamilton-路及 D-路[J].河海大学学报（自然科学版）,1998,26(3):56-60.
9徐新萍.Generalization of Ore's Theorem[J].Journal of Mathematical Research and Exposition,2004,24(2):239-248.
10吴正声,周兴和,张雪荣,徐新萍.无K_(1,r)图中的哈密顿圈(英文)[J].数学进展,2002,31(3):261-270. 被引量：1

南京师大学报（自然科学版）

2003年第4期

浏览历史

内容加载中请稍等...

部分平方图的独立集和1-几乎Hamilton性

参考文献1

二级参考文献1

相关作者

相关机构

相关主题

浏览历史