TY -的A2 Volchenkov迪米特里盟——Shabbir阿伊莎AU -纳迪姆,穆罕默德费萨尔AU - Zamfirescu,都铎PY - 2020 DA - 2020/03/12 TI -哈密顿在托普利兹图连通性的财产SP - 5608720六世- 2020 AB -生成路径图 G被称为哈密顿路径。确定哪些图拥有这样的路径是一个np完全问题。一个图表 G如果任意两个顶点的叫做Hamiltonian-connected G由哈密顿路径相连。我们认为这里的家庭托普利兹图表。对他们,只知道 n = 3 那 T n p , 问 Hamiltonian-connected,而一些特定情况下的吗 T n p , 问 , r 为 p = 1 和 问 = 2、3、4 关于哈密顿连通性也被调查。在这里,我们证明nonbipartite托普利兹图 T n 1 , 问 , r Hamiltonian-connected所有 1 < 问 < r < n 和 n ≥ 5 r − 2 。SN - 1076 - 2787你——https://doi.org/10.1155/2020/5608720——10.1155 / 2020/5608720 JF - PB - Hindawi KW - ER -复杂性