首页 | 本学科首页   官方微博 | 高级检索  
     


Inflection points for network reliability
Authors:Jason I. Brown  Yakup Koç  Robert E. Kooij
Affiliation:1. Mathematics and Statistics, Dalhousie University, Halifax, NS, B3H 3J5, Canada
2. Systems Engineering Group, Delft University of Technology, Delft, The Netherlands
3. Faculty of Electrical Engineering, Mathematics and Computer Science, Delft University of Technology, Delft, The Netherlands
4. TNO (Netherlands Organisation for Applied Scientific Research), Delft, The Netherlands
Abstract:Given a finite, undirected graph G (possibly with multiple edges), we assume that the vertices are operational, but the edges are each independently operational with probability p. The (all-terminal) reliability, (operatorname{Rel}(G,p)) , of G is the probability that the spanning subgraph of operational edges is connected. It has been conjectured that reliability functions have at most one point of inflection in (0,1). We show that the all-terminal reliability of almost every simple graph of order n has a point of inflection, and there are indeed infinite families of graphs (both simple and otherwise) with more than one point of inflection.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号