当前位置: X-MOL 学术Graphs Comb. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Sufficient Spectral Radius Conditions for Hamilton-Connectivity of k-Connected Graphs
Graphs and Combinatorics ( IF 0.6 ) Pub Date : 2021-07-16 , DOI: 10.1007/s00373-021-02369-8
Qiannan Zhou 1, 2 , Ligong Wang 1 , Hajo Broersma 2 , Yong Lu 3
Affiliation  

We present two new sufficient conditions in terms of the spectral radius \(\rho (G)\) guaranteeing that a k-connected graph G is Hamilton-connected, unless G belongs to a collection of exceptional graphs. We use the Bondy–Chvátal closure to characterize these exceptional graphs.



中文翻译:

k-连通图的Hamilton-连通性的足够谱半径条件

我们在谱半径\(\rho (G)\)方面提出了两个新的充分条件,保证k连通图G是哈密顿连通的,除非G属于异常图的集合。我们使用 Bondy-Chvátal 闭包来表征这些特殊的图。

更新日期:2021-07-18
down
wechat
bug