当前位置:
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
中文翻译:
k-连通图的Hamilton-连通性的足够谱半径条件
更新日期:2021-07-18
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 闭包来表征这些特殊的图。