Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4949632 | Discrete Applied Mathematics | 2017 | 9 Pages |
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
Dongqin Cheng,