Hamiltonian laceability in hypercubes with faulty edges
Hamiltonian laceability in hypercubes with faulty edges
复制标题
具有错误边缘的超立方体中的哈密顿可带性
DOI：
10.1016/j.dam.2017.10.005
复制
发表时间：
2018-02
影响因子：
1.1
通讯作者：
Heping Zhang
中科院分区：
文献类型：
--
作者：
Fan Wang;Heping Zhang
考虑故障网络是有用的，因为网络中可能发生节点故障或链路故障。本文研究了条件故障超立方体的哈密顿性质。设F是n≥ 4的超立方体Qn中的故障边集，|F| ≤ 3 n− 11。证明了在满足以下两个条件的情况下，Qn-F中仍然存在连接不同分集的任意两个顶点的哈密尔顿路：（1）Qn-F中每个顶点的度至少为2;（2）Qn-F中至多有一个顶点的度为2.
It is useful to consider faulty networks because node faults or link faults may occur in networks. In this paper, we investigate hamiltonian properties of conditional faulty hypercubes. Let F be a set of faulty edges in hypercube Q n with n≥ 4 and| F|≤ 3 n− 11. We prove that there still exists a hamiltonian path in Q n− F joining any two vertices of different partite sets if the following two constraints are satisfied:(1) the degree of every vertex in Q n− F is at least 2, and (2) there is at most one vertex with degree 2 in Q n− F.
登录
查看更多内容
影响因子：
2.9
作者：
M. Lewinter;W. Widulski
通讯作者：
M. Lewinter;W. Widulski
DOI：
10.1016/j.tcs.2010.07.001
发表时间：
2010-09
期刊：
Theor. Comput. Sci.
影响因子：
--
作者：
Tomáš Dvořák;V. Koubek
通讯作者：
Tomáš Dvořák;V. Koubek
DOI：
10.1016/j.ipl.2008.07.015
发表时间：
2008-11
期刊：
Inf. Process. Lett.
影响因子：
--
作者：
Petr Gregor;Tomáš Dvořák
通讯作者：
Petr Gregor;Tomáš Dvořák
DOI：
10.1080/23799927.2018.1538164
发表时间：
2018-02
影响因子：
--
作者：
Janusz Dybizbański;Andrzej Szepietowski
通讯作者：
Janusz Dybizbański;Andrzej Szepietowski
DOI：
10.1016/s0020-0190(02)00214-4
发表时间：
2002-09
期刊：
Inf. Process. Lett.
影响因子：
--
作者：
Chang-Hsiung Tsai;Jimmy J. M. Tan;Tyne Liang;Lih-Hsing Hsu
通讯作者：
Chang-Hsiung Tsai;Jimmy J. M. Tan;Tyne Liang;Lih-Hsing Hsu