首页> 中文期刊> 《中国科学技术大学学报》 >图的哈密尔顿连通性和从任意点出发都可迹的充分条件

图的哈密尔顿连通性和从任意点出发都可迹的充分条件

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

图的哈密尔顿路是指通过图的所有顶点的路.如果图G的任意两点都有一条哈密顿尔路,称此G为哈密尔顿连通的.如果图G从任意点出发都有一条哈密尔顿路,称G从任意点出发都是可迹的.根据图G的边数、谱半径和无符号拉普拉斯谱半径,分别给出哈密尔顿连通图以及从任意点出发都可迹图的一些充分条件.

著录项

来源
《中国科学技术大学学报》 |2020年第2期|100-105|共6页
作者
王礼想; 余桂东; 徐弈;
展开▼
作者单位

安庆师范大学数理学院安徽安庆 246133;

安庆师范大学数理学院安徽安庆 246133;

合肥幼儿师范高等专科学校公共教学部安徽合肥 230013;

安庆师范大学数理学院安徽安庆 246133;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论;
关键词
哈密尔顿连通; 可迹; 谱半径; 无符号拉普拉斯谱半径;

相似文献

中文文献
外文文献
专利

1. 关于图是可迹或1-哈密尔顿的两个充分条件 [J] . 徐新萍 ,徐敏 . 江苏师范大学学报（自然科学版） . 2002,第001期
2. 连通图可迹及几乎可迹的两个新充分条件 [J] . 张丽丽 . 南京师大学报（自然科学版） . 2002,第001期
3. Wiener指数,hyper-Wiener指数与图的哈密尔顿-连通性 [J] . 舒阿秀 ,王礼想 ,于涛 . 安徽建筑工业学院学报（自然科学版） . 2019,第001期
4. Wiener指数,hyper-Wiener指数与图的哈密尔顿-连通性 [J] . 舒阿秀1 ,王礼想1 ,于涛1 . 安徽建筑大学学报：自然科学版 . 2019,第001期
5. Harary指数与图的哈密尔顿-连通性 [J] . 舒阿秀 ,王礼想 ,梅培林 . 廊坊师范学院学报（自然科学版） . 2018,第003期
6. 关于Ｈａｍｉｌｔｏｎｉａｎ图的两个新的充分条件 [C] . 马绪荣 . 全国运筹学应用交流与研讨会 . 1994
7. 可迹图和哈密顿图的谱充分条件研究 [A] . 杜雪 . 2017

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号