Reliability polynomials crossing more than twice
conference paper
In this paper we study all-terminal reliability polynomials of networks having the same number of nodes and the same number of links. First we show that the smallest possible size for a pair of networks that allows for two crossings of their reliability polynomials have seven nodes and fifteen edges. Then we propose a construction of pairs of graphs whose reliability polynomials exhibit an arbitrary number of crossings. The construction does not depend on multigraphs. We also give concrete examples of pairs of graphs whose reliability polynomials have three, four and five crossings, respectively, and provide the first example of a graph with more than one point of inflection in (0,1).
Topics
TNO Identifier
446665
Source title
3rd International Congress on Ultra Modern Telecommunications and Control Systems and Workshops, ICUMT 2011 - 3rd International Workshop on Reliable Network Design and Modeling RNDM'11, October 5-7, 2011, Budapest, Hungary
Pages
135-140
Files
To receive the publication files, please send an e-mail request to TNO Repository.