距离无爪图的Hamilton性

王兵

首页> 中文期刊>安徽大学学报（自然科学版） >距离无爪图的Hamilton性

距离无爪图的Hamilton性

开具论文收录证明 >>

期刊封面封底目录下载 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

距离无爪图类属于无爪图类.所谓距离无爪图是对图中的每一个顶点,其距离为的邻域的独立数均不超过3的图.F.Bruce Shephed已证明:若G是距离无爪图且G是2-连通的,则G有Hamilton路;若G是距离无爪图且G是3-连通的,则G有Hamilton圈.本文在此基础上,定义了一种新的禁用子图--网全爪,首先证明了2-连通的、无网的距离无爪图有Hamilton圈.又证明了2-连通的有网、无网全爪的距离无爪图有Hamilton圈.

著录项

来源
《安徽大学学报（自然科学版）》|2004年第1期|20-2329|共5页
作者
王兵;
展开▼
作者单位

枣庄师范专科学校,数学系,山东,枣庄,277160;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论的应用;
关键词
无网图; 距离无爪图; 网全爪;
入库时间 2023-07-25 22:06:16

相似文献

中文文献
外文文献
专利

1. 2-连通无爪图的Hamilton性 [J] . 闻良辰 . 沈阳航空航天大学学报 . 2005,第003期
2. 无爪图的Hamilton性 [J] . 朱卓宇 . 扬州师院学报：自然科学版 . 1997,第001期
3. 无爪图的Hamilton性 [J] . 殷志祥 . 淮南矿业学院学报 . 1995,第002期
4. 强N_2-局部连通无爪图的Hamilton性 [J] . 李国君 . 烟台师范学院学报：自然科学版 . 1993,第2期
5. 图的Hamilton性与无符号拉普拉斯距离谱半径 [J] . 龚奇娟 ,余桂东 . 安庆师范学院学报（自然科学版） . 2014,第001期
6. 约束Hamilton系统的对称性与守恒量研究进展 [C] . Zheng Mingliang ,郑明亮 ,Feng Xian . 第17届全国非线性振动暨第14届全国非线性动力学和运动稳定性学术会议 . 2018
7. 连通无爪图的最长圈及其Hamilton性 [A] . 李凌云 . 2009

距离无爪图的Hamilton性

摘要

著录项

相似文献

相关主题

期刊订阅