Article ID Journal Published Year Pages File Type
4949632 Discrete Applied Mathematics 2017 9 Pages PDF
Abstract
A faulty network G is under the conditional fault model, i.e., every fault-free vertex of G is incident to at least two fault-free edges. Let FFv and FFe be the set of faulty vertices and faulty edges in FQn, respectively. In this paper, we consider FQn under the conditional fault model and prove that if |FFv|+|FFe|≤2n−4 and n≥3, then FQn−FFv−FFe contains a fault-free cycle of every even length from 4 to 2n−2|FFv|; if |FFv|+|FFe|≤2n−5 and n≥4 is even, then FQn−FFv−FFe contains a fault-free cycle of every odd length from n+1 to 2n−2|FFv|−1.
Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Authors
,