EDGE-BIPANCYCLICITY OF HYPERCUBES WITH CONDITIONAL FAULTS
2011 ◽
Vol 12
(04)
◽
pp. 337-343
◽
In this paper, we consider the conditionally faulty graphs G that each vertex of G is incident with at least m fault-free edges, 2 ≤ m ≤ n - 1. We extend the limitation m ≥ 2 in all previous results of edge-bipancyclicity with faulty edges and faulty vertices. Let fe (respectively, fv) denotes the number of faulty edges (respectively, faulty vertices) in an n-dimensional hypercube Qn. For all m, we show that every fault-free edge of Qn lies on a fault-free cycle of every even length from 4 to |V| - 2fv inclusive provided fe + fv ≤ n - 2. This result is not only optimal, but also improves on the previously best known results reported in the literature.
1993 ◽
Vol 115
(2)
◽
pp. 208-213
◽
2011 ◽
Vol 471-472
◽
pp. 263-267
Keyword(s):
2014 ◽
Vol 2014
◽
pp. 1-15
◽
Keyword(s):
2008 ◽
Vol 223
(2)
◽
pp. 293-306
Keyword(s):
2016 ◽
Vol 2016.91
(0)
◽
pp. 421
2013 ◽
Vol 535-536
◽
pp. 397-400
◽
Keyword(s):
Keyword(s):
2004 ◽
Vol 126
(3)
◽
pp. 325-332
◽