2009
DOI: 10.1016/j.ins.2009.06.011
|View full text |Cite
|
Sign up to set email alerts
|

Long paths and cycles in hypercubes with faulty vertices

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
4
1

Citation Types

1
17
0

Year Published

2009
2009
2018
2018

Publication Types

Select...
7
1

Relationship

2
6

Authors

Journals

citations
Cited by 22 publications
(18 citation statements)
references
References 15 publications
1
17
0
Order By: Relevance
“…Therefore, for every dimension j there exists exactly one other dimension k such that e j,k / ∈ F , so all dimensions are split into three pairs {j 1 , k 1 }, {j 2 , k 2 } and {j 3 , k 3 } such that e j 1 ,k 1 , e j 2 ,k 2 , e j 3 ,k 3 / ∈ F . This is satisfied up to isomorphism only by one set of faulty vertices F : the set of all vertices of level 0 or 2 except the vertices e 1,2 , e 3,4 and e 5,6 . By Lemma 5.1 with the assumption (i), it suffices to find a long F 6:L -free cycle in Q 6:L which is presented on Figure 2.…”
Section: Moreover If At Least One Of the Three Following Conditions mentioning
confidence: 99%
“…Therefore, for every dimension j there exists exactly one other dimension k such that e j,k / ∈ F , so all dimensions are split into three pairs {j 1 , k 1 }, {j 2 , k 2 } and {j 3 , k 3 } such that e j 1 ,k 1 , e j 2 ,k 2 , e j 3 ,k 3 / ∈ F . This is satisfied up to isomorphism only by one set of faulty vertices F : the set of all vertices of level 0 or 2 except the vertices e 1,2 , e 3,4 and e 5,6 . By Lemma 5.1 with the assumption (i), it suffices to find a long F 6:L -free cycle in Q 6:L which is presented on Figure 2.…”
Section: Moreover If At Least One Of the Three Following Conditions mentioning
confidence: 99%
“…A path or cycle in a graph is called Hamiltonian if it contains all the vertices of the graph. This problem has attracted much attention in the literature, such as works on faulty hypercubes [9,10,17]. The disjoint path cover problem is closely related to the Hamiltonian problem in that a Hamiltonian path joining a pair of vertices can be viewed as any type of 1-DPC joining them, and a Hamiltonian path joining a pair of vertices that passes through k − 1 prescribed edges can be obtained directly from some paired k-DPC of the graph [29].…”
Section: Introductionmentioning
confidence: 99%
“…For (fault-tolerant) path and/or cycle embedding into hypercubes, see recent Refs. [2][3][4][5][6][7][8][9][10][11][13][14][15]17,[19][20][21][22] and a survey [23].…”
Section: Introductionmentioning
confidence: 99%