Neighbourhood Conditions and Hamiltonian Properties

Neighbourhood Conditions and Hamiltonian Properties

下载PDF

导出

摘要 This paper gives new sufficient conditions for a connected graph to be Hamiltonian and Hamiltonian connected by independence number and neighbourhood intersections of three independent vertices with distance 2. 本文利用图的独立数和任意３个独立点集中距离２的点对邻域交。

作者杨治辉

机构地区蚌埠坦克学院

出处《Journal of Southeast University(English Edition)》 EI CAS 1998年第2期121-123,共3页 东南大学学报（英文版）

关键词 neighbourhood Hamilton cycle/path independence number 邻集 Hamilton圈/路独立数

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

引文网络
相关文献

1胡明颖.线图上泛圈性的两个独立点的度和条件[J].江西科学,2006,24(3):217-218.
2姜长伟,沙元霞.一类free图极大零度的图结构[J].齐齐哈尔大学学报（自然科学版）,2016,32(5):67-68.
3白艳平.Hamiltonian性与邻域交[J].太原机械学院学报,1992,13(3):307-310.
4孙学红,顾国华.关于紧图中“3点度和”条件的推广[J].南京气象学院学报,1995,18(4):506-510.
5俞正光,陆玫,宋增民.Sufficient Condition for Hamiltonian Graphs Concerning Degree and Neighborhood Union[J].Tsinghua Science and Technology,1998,3(4):1194-1198.
6肖新平.含邻域交的 Hamilton及 Hamilton连通图(英文)[J].武汉交通科技大学学报,2000,24(3):327-330.
7施容华.泛圈的K_(1.3)-Free图[J].工程数学学报,1990,7(1):9-15.
8陆玫,俞正光.Pancyclism in Claw-free Graphs[J].Tsinghua Science and Technology,1998,3(4):1218-1220.
9张丽丽.连通图可迹的新充分条件[J].河海大学学报（自然科学版）,2009,37(3):364-366.
10胡明颖,刘展鸿.线图上子泛圈性的两个独立点度和条件[J].华东交通大学学报,2004,21(4):125-128.

Journal of Southeast University(English Edition)

1998年第2期

浏览历史

内容加载中请稍等...

Neighbourhood Conditions and Hamiltonian Properties

相关作者

相关机构

相关主题

浏览历史