Browsing by Subject "Polynomials"
Now showing items 1-2 of 2
-
On Network Reliability
(2013-06-24)The all terminal reliability of a graph G is the probability that at least a spanning tree is operational, given that vertices are always operational and edges independently operate with probability p in [0,1]. In this ... -
P-Generating Polynomials and the P-Fractal of a Graph
(2014-08-19)We define the P -generating polynomial for a graph G and property P as the generating polynomial for the number of P-subgraphs of G of each size. This polynomial is a generalization of the independence polynomial and so ...