中国科学技术大学学报 ›› 2020, Vol. 50 ›› Issue (2): 100-105.DOI: 10.3969/j.issn.0253-2778.2020.02.003

• 论著 • 上一篇    下一篇

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

王礼想,余桂东,徐弈   

  1. 1.安庆师范大学数理学院, 安徽安庆 246133; 2.合肥幼儿师范高等专科学校公共教学部, 安徽合肥 230013
  • 收稿日期:2018-09-03 修回日期:2018-11-06 接受日期:2018-11-06 出版日期:2020-02-28 发布日期:2018-11-06

Sufficient conditions for a graph to be Hamilton-connected and traceable from every vertex

  1. WANG Lixiang, YU Guidong, 2, XU Yi
  • Received:2018-09-03 Revised:2018-11-06 Accepted:2018-11-06 Online:2020-02-28 Published:2018-11-06
  • Contact: YU Guidong
  • About author:WANG Lixiang, female, born in 1980, master/lecturer.Research field: Graphing & optimal grouping.E-mail: lixiangwang2006@163.com
  • Supported by:
    Supported by Natural Science Foundation of Anhui Province (1808085MA04), Natural Science Foundation of Department of Education of Anhui Province (KJ2017A362).

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

关键词: 哈密尔顿连通, 可迹, 谱半径, 无符号拉普拉斯谱半径

Abstract: A path passing through all the vertices of

Key words: Hamilton-connected, traceable from every vertex, spectral radius, signless Laplacian spectral radius

中图分类号: