首页|可迹图的一些新充分条件

可迹图的一些新充分条件

扫码查看
原文链接
  • 万方数据
  • 维普
设图G是一个简单连通图,e(G)、μ(G)和q(G)分别为图G的边数、谱半径和无符号拉普拉斯谱半径.如果一个图含有一条包含所有顶点的路,则这条路为哈密尔顿路,称这个图为可迹图.本文主要研究利用e(G)、μ(G)和q(G)分别给出图G是可迹图的一些新充分条件,所得结果推广了已有的结论.
Some new sufficient condition on traceable graphs
Let G be a simple connected graph,e(G),μ(G)and q(G)be the edge number,the spectral radius and the signless Laplacian spectral radius of the graph G,respectively.If a graph has a path which contains all vertices of the graph,the path is called a Hamilton path,the graph is called traceable graph.In this paper,we present some new sufficient conditions for the graph to be traceable graph in terms of e(G),μ(G)and q(G),respectively.The results generalize the existing conclusions.

graphstraceable graphedge numberspectral radiussignless Laplacian spectral radius

余桂东、刘珍珍、王礼想、李青

展开 >

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

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

图 可迹图 边数 谱半径 无符号拉普拉斯谱半径

国家自然科学基金安徽省自然科学基金安徽省高等学校自然科学研究项目安徽省高等学校自然科学研究项目安徽省高等学校研究生科学研项目合肥幼儿师范高等专科学校科研创新团队项目

116711641808085MA04KJ2020A0894KJ2021A0650YJS20210515KCTD202001

2024

10.15960/j.cnki.issn.1007-6093.2024.01.011

运筹学学报
中国运筹学会

运筹学学报

CSTPCD北大核心
影响因子：0.25
ISSN：1007-6093
年,卷(期)：2024.28(1)
  • 10