关于无K_(1,4)-图Hamilton性的两个新结果

Two New Hamilton Results for K_(1,4)-Free Graphs

下载PDF

导出

摘要若无K1,4作为其导出子图 ,则一个图称为无K1,4-图 ,本文利用插点方法给出无K1。 A graph is called' K 1,4 ' if G has no induced K 1,4 as a subgraph.Using the vertex inserting method,two new sufficient conditions for K 1,4 -free graph to be hamiltonian or hamilton connected have been provided in this paper.

作者卞秋香杨进

机构地区华东船舶工业学院数理系南京师范大学数科院

出处《华东船舶工业学院学报》 CAS 2002年第6期31-36,共6页 Journal of East China Shipbuilding Institute(Natural Science Edition)

关键词邻域并插点方法无K1 4-图 HAMILTON性连通图哈密顿性 neighborhood unions vertex insertion K 1,4 -free Hamiltonicity

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

引文网络
相关文献

参考文献1

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

1徐新萍,徐敏.关于图是可迹或1-哈密尔顿的两个充分条件(英文)[J].徐州师范大学学报（自然科学版）,2002,20(1):21-25.
2徐新萍.Neighborhood Union of Essential Sets and Hamiltonicity of Claw-Free Graphs[J].Journal of Southeast University(English Edition),2002,18(2):184-187.
3徐敏.关于图的Hamilton性的一个新结果[J].中国科学技术大学学报,2004,34(3):259-265. 被引量：1
4王冬冬.Hamilton连通图的一个新的充分条件[J].江苏师范大学学报（自然科学版）,1997,27(4):8-11.
5周兴和.Hamilton连通图的一个充分条件[J].南京师大学报（自然科学版）,1994,17(1):29-34.
6龚奇娟,余桂东.图的Hamilton性与无符号拉普拉斯距离谱半径[J].安庆师范学院学报（自然科学版）,2014,20(1):12-14.
7徐新萍.哈密尔顿性和部分平方图的独立集[J].数学的实践与认识,2009,39(10):145-151.
8杨进,陈丽娟.图的Hamilton-圈与连通度[J].南京师大学报（自然科学版）,2003,26(1):11-16. 被引量：2
9杨进.有关Hamilton图与连通度的一个充分条件[J].上海理工大学学报,2005,27(4):305-308.

华东船舶工业学院学报

2002年第6期

浏览历史

内容加载中请稍等...

关于无K_(1,4)-图Hamilton性的两个新结果

参考文献1

相关作者

相关机构

相关主题

浏览历史