The family of -weights for a two-rooted graph |
| |
Authors: | D.K. Arrowsmith M.A.A. Cox J.W. Essam |
| |
Affiliation: | Department of Mathematics, Westfield College, University of London, London NW3 7ST, England |
| |
Abstract: | Let Π(G) be the set of paths of a particular class Π from the initial to the terminal root of a two-rooted (possibly directed) graph G. We consider the family of -weights defined by where Πx(G) is the family of subsets of Π(G) which cover x(G), the vertex set or the edge (arc) set of G.A number of the common properties and interrelations of these weights are discussed. Some of the weights have been considered previously, [1, 2], in the context of percolation theory but here only combinatorial arguments are used. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|