Loading...

A note on the bounded fragmentation property and its applications in network reliability

Hajiaghayi, M. T ; Sharif University of Technology | 2003

72 Viewed
  1. Type of Document: Article
  2. DOI: 10.1016/S0195-6698(03)00080-5
  3. Publisher: 2003
  4. Abstract:
  5. In this paper, we introduce a new property for graphs called bounded fragmentation, by which we mean after removing any set of at most k vertices the number of connected components is bounded only by a function of k. We demonstrate how bounded fragmentation can be used to measure the reliability of a network and introduce several classes of bounded fragmentation graphs. Finally, we pose some open problems related to this concept. © 2003 Elsevier Ltd. All rights reserved
  6. Keywords:
  7. Bounded fragmentation ; Connectivity ; Network reliability
  8. Source: European Journal of Combinatorics ; Volume 24, Issue 7 , 2003 , Pages 891-896 ; 01956698 (ISSN)
  9. URL: https://www.sciencedirect.com/science/article/pii/S0195669803000805