Provan, J. Scott; Ball, Michael O. (1983), "The complexity of counting cuts and of computing the probability that a graph is connected", SIAM Journal on Computing, 12 (4): 777–788, doi:10.1137/0212053, MR0721012
Provan, J. Scott; Ball, Michael O. (1983), "The complexity of counting cuts and of computing the probability that a graph is connected", SIAM Journal on Computing, 12 (4): 777–788, doi:10.1137/0212053, MR0721012