Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4949708 | Discrete Applied Mathematics | 2017 | 5 Pages |
Abstract
A network is said to be conditionally faulty if its every vertex is incident to at least g fault-free vertices, where gâ¥1. An n-dimensional folded hypercube FQn is a well-known variation of an n-dimensional hypercube Qn, which can be constructed from Qn by adding an edge to every pair of vertices with complementary addresses. In this paper, we define that a network is said to be g-conditionally faulty if its every vertex is incident to at least g fault-free vertices. Then, let FFv denote the set of faulty vertices in FQn, we consider the cycles embedding properties in 4-conditionally faulty FQnâFFv, as follows:
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Che-Nan Kuo, Yu-Huei Cheng,