Loading...
A note on the bounded fragmentation property and its applications in network reliability
Hajiaghayi, M. T ; Sharif University of Technology | 2003
72
Viewed
- Type of Document: Article
- DOI: 10.1016/S0195-6698(03)00080-5
- Publisher: 2003
- Abstract:
- 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
- Keywords:
- Bounded fragmentation ; Connectivity ; Network reliability
- Source: European Journal of Combinatorics ; Volume 24, Issue 7 , 2003 , Pages 891-896 ; 01956698 (ISSN)
- URL: https://www.sciencedirect.com/science/article/pii/S0195669803000805