Hamiltonian Cycles in Critical Graphs with Large Maximum Degree
Hamiltonian Cycles in Critical Graphs with Large Maximum Degree
复制标题
具有大极大度的临界图中的哈密顿循环
DOI：
10.1007/s00373-016-1698-7
复制
发表时间：
2016-09
期刊：
影响因子：
--
通讯作者：
Yue Zhao
中科院分区：
文献类型：
--
作者：
Rong Luo;Zhengke Miao;Yue Zhao
Luo和Zhao (J Graph Theory 73:469–482, 2013)证明，满足$$\Delta \ge \frac{n}{2}$$Δ≥n2的n个顶点的满$$\Delta $$Δ临界图是哈密顿量。如果希尔顿的过度子图猜想（Chetwynd 和 Hilton 100:303–
It is shown by Luo and Zhao (J Graph Theory 73:469–482, 2013) that an overfull $$\Delta $$Δ-critical graph with n vertices that satisfies $$\Delta \ge \frac{n}{2}$$Δ≥n2 is Hamiltonian. If Hilton’s overfull subgraph conjecture (Chetwynd and Hilton 100:303–
登录
查看更多内容
DOI：
10.1017/s030500410006610x
发表时间：
1986-09
影响因子：
0.8
作者：
A. Chetwynd;A. Hilton
通讯作者：
A. Chetwynd;A. Hilton
影响因子：
0.9
作者：
Rong Luo;Yue Zhao
通讯作者：
Rong Luo;Yue Zhao
影响因子：
0.7
作者：
S. Fiorini
通讯作者：
S. Fiorini
DOI：
10.1016/0012-365x(83)90069-9
发表时间：
1983
期刊：
Discret. Math.
影响因子：
--
作者：
A. Chetwynd;H. Yap
通讯作者：
A. Chetwynd;H. Yap
DOI：
10.1016/0012-365x(76)90139-4
发表时间：
1976-10
期刊：
Discret. Math.
影响因子：
--
作者：
L. Beineke;S. Fiorini
通讯作者：
L. Beineke;S. Fiorini