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

On embedding cycles into faulty twisted cubes

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1

Citation Types

0
28
0

Year Published

2006
2006
2015
2015

Publication Types

Select...
5
2

Relationship

0
7

Authors

Journals

citations
Cited by 54 publications
(28 citation statements)
references
References 27 publications
0
28
0
Order By: Relevance
“…In the case where both faulty vertices and faulty edges are considered, Huang et al [91] and Chen et al [29], independently, showed that T Q n is (n − 2)-fault-tolerant hamiltonian for any odd integer n 3. This result was improved by Chang et al [23] and Yang et al [162], independently. As regards to fault-tolerant panconnectivity of T Q n , we have known the following results.…”
Section: Twisted Cubesmentioning
confidence: 84%
See 1 more Smart Citation
“…In the case where both faulty vertices and faulty edges are considered, Huang et al [91] and Chen et al [29], independently, showed that T Q n is (n − 2)-fault-tolerant hamiltonian for any odd integer n 3. This result was improved by Chang et al [23] and Yang et al [162], independently. As regards to fault-tolerant panconnectivity of T Q n , we have known the following results.…”
Section: Twisted Cubesmentioning
confidence: 84%
“…Chang et al[23] and Yang et al[162]) T Q n is (n − 2)-fault-tolerant pancyclic for any odd integer n 3.…”
mentioning
confidence: 99%
“…It was proven that a cycle of length l can be embedded with dilation 1 in T Q n − F for any fault-set F ∈ V (T Q n ) ∪ E(T Q n ) with |F | ≤ n − 2 and any integer l with 4 ≤ l ≤ 2 n (n ≥ 3) [19]. In other words, T Q n − F is pancyclic for any fault-set F ∈ V (T Q n ) ∪ E(T Q n ) with |F | ≤ n − 2.…”
Section: Discussionmentioning
confidence: 99%
“…Embedding paths and cycles in various well-known networks, such as the hypercube and some well-known variations of the hypercube, have been extensively investigated in the literature (see, e.g., Tsai [5] for the hypercubes, Fu [6] for the folded hypercubes, Huang et al [7] and Yang et al [8] for the crossed cubes, Yang et al [9] for the twisted cubes, Hsieh and Chang [10] for the Möbius cubes, Li et al [11] for the star graphs and Xu and Ma [12] for a survey on this topic). Recently, Cao et al [13] have shown that every edge of is contained in cycles of every length from 4 to 2 except 5, and every pair of vertices with distance is connected by paths of every length from to 2 − 1 except 2 and 4 if = 1, from which contains a Hamilton cycle for ⩾ 2 and a Hamilton path between any pair of vertices for ⩾ 3.…”
Section: Introductionmentioning
confidence: 99%