TRANSMISSION FAULT-TOLERANCE OF ITERATED LINE DIGRAPHS
Keyword(s):
The main result of this paper states that, if every cyclic modification of a d-regular digraph has super line-connectivity d, then the line digraph also has super line-connectivity d. Since many well-known interconnection network topologies, such as the Kautz digraphs, the de Bruijn digraphs, etc., can be constructed by iterating the line digraph construction, our result leads to several known and new connectivity results for these topologies, as shown later in the paper.
2018 ◽
Vol 25
(03)
◽
pp. 1850013
◽
2003 ◽
Vol 86
(2)
◽
pp. 79-85
◽
1998 ◽
Vol 09
(01)
◽
pp. 77-98
◽
Keyword(s):
2018 ◽
Vol 7
(4)
◽
pp. 2729
2009 ◽
Vol E92-A
(8)
◽
pp. 1757-1763
1994 ◽
Vol 49
(3)
◽
pp. 145-150
◽