Matches in SemOpenAlex for { <https://semopenalex.org/work/W1994247939> ?p ?o ?g. }
- W1994247939 abstract "Iterated line digraphs arise naturally in designing fault tolerant systems. Diameter vulnerability measures the increase in diameter of a digraph when some of its vertices or arcs fail. Thus, the study of diameter vulnerability is a suitable approach to the fault tolerance of a network. In this article we present some upper bounds for diameter vulnerability of iterated line digraphs LkG. Our bounds depend basically on the girth of the digraph G and on the number of iterations k. These bounds generalize some previous results on diameter vulnerability of line digraphs. Also, we apply our results to several important families of line digraphs such as Kautz digraphs and deBruijn generalized cycles, which contain deBruijn digraphs, the Reddy-Pradhan-Kuhl digraphs, and the butterflies. Our bounds allow us to obtain improvements in known results on diameter vulnerability for all these families. © 2004 Wiley Periodicals, Inc. NETWORKS, Vol. 45l2r, 49-54 2005" @default.
- W1994247939 created "2016-06-24" @default.
- W1994247939 creator A5017358404 @default.
- W1994247939 creator A5032056425 @default.
- W1994247939 creator A5091011098 @default.
- W1994247939 date "2005-03-01" @default.
- W1994247939 modified "2023-10-18" @default.
- W1994247939 cites W113971472 @default.
- W1994247939 cites W1484040084 @default.
- W1994247939 cites W1486993561 @default.
- W1994247939 cites W1488989473 @default.
- W1994247939 cites W1541536235 @default.
- W1994247939 cites W1551429295 @default.
- W1994247939 cites W1584833411 @default.
- W1994247939 cites W1588698488 @default.
- W1994247939 cites W1804016314 @default.
- W1994247939 cites W1964445598 @default.
- W1994247939 cites W1965737603 @default.
- W1994247939 cites W1967565181 @default.
- W1994247939 cites W1970127884 @default.
- W1994247939 cites W1971724331 @default.
- W1994247939 cites W1971846459 @default.
- W1994247939 cites W1974745840 @default.
- W1994247939 cites W1975203667 @default.
- W1994247939 cites W1975387421 @default.
- W1994247939 cites W1975457241 @default.
- W1994247939 cites W1989556004 @default.
- W1994247939 cites W1992835663 @default.
- W1994247939 cites W1995580361 @default.
- W1994247939 cites W1998477972 @default.
- W1994247939 cites W1998919258 @default.
- W1994247939 cites W1999578543 @default.
- W1994247939 cites W2000733920 @default.
- W1994247939 cites W2002212983 @default.
- W1994247939 cites W2005509629 @default.
- W1994247939 cites W2006915927 @default.
- W1994247939 cites W2008284829 @default.
- W1994247939 cites W2010178885 @default.
- W1994247939 cites W2011647332 @default.
- W1994247939 cites W2011717535 @default.
- W1994247939 cites W2014754781 @default.
- W1994247939 cites W2019137761 @default.
- W1994247939 cites W2019637647 @default.
- W1994247939 cites W2019945587 @default.
- W1994247939 cites W2020130108 @default.
- W1994247939 cites W2020140907 @default.
- W1994247939 cites W2020586530 @default.
- W1994247939 cites W2021659530 @default.
- W1994247939 cites W2022190032 @default.
- W1994247939 cites W2022912747 @default.
- W1994247939 cites W2023521867 @default.
- W1994247939 cites W2028357390 @default.
- W1994247939 cites W2030087828 @default.
- W1994247939 cites W2032599964 @default.
- W1994247939 cites W2032889054 @default.
- W1994247939 cites W2033405938 @default.
- W1994247939 cites W2039369834 @default.
- W1994247939 cites W2042706982 @default.
- W1994247939 cites W2045187551 @default.
- W1994247939 cites W2047871605 @default.
- W1994247939 cites W2050851587 @default.
- W1994247939 cites W2056744974 @default.
- W1994247939 cites W2057386923 @default.
- W1994247939 cites W2058322021 @default.
- W1994247939 cites W2059437065 @default.
- W1994247939 cites W2061410562 @default.
- W1994247939 cites W2064796716 @default.
- W1994247939 cites W2064907924 @default.
- W1994247939 cites W2067264828 @default.
- W1994247939 cites W2075323586 @default.
- W1994247939 cites W2079300367 @default.
- W1994247939 cites W2080124268 @default.
- W1994247939 cites W2080750094 @default.
- W1994247939 cites W2080959483 @default.
- W1994247939 cites W2082285445 @default.
- W1994247939 cites W2082897389 @default.
- W1994247939 cites W2084224084 @default.
- W1994247939 cites W2084809756 @default.
- W1994247939 cites W2088535325 @default.
- W1994247939 cites W2089731376 @default.
- W1994247939 cites W2090321732 @default.
- W1994247939 cites W2091291374 @default.
- W1994247939 cites W2091402313 @default.
- W1994247939 cites W2093080906 @default.
- W1994247939 cites W2105674006 @default.
- W1994247939 cites W2110177989 @default.
- W1994247939 cites W2115049345 @default.
- W1994247939 cites W2116418681 @default.
- W1994247939 cites W2116957247 @default.
- W1994247939 cites W2119585462 @default.
- W1994247939 cites W2119918317 @default.
- W1994247939 cites W2122056736 @default.
- W1994247939 cites W2128968951 @default.
- W1994247939 cites W2136901208 @default.
- W1994247939 cites W2137347071 @default.
- W1994247939 cites W2137952152 @default.
- W1994247939 cites W2145156538 @default.
- W1994247939 cites W2146796596 @default.
- W1994247939 cites W2148237104 @default.
- W1994247939 cites W2148350285 @default.