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


The family of D-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 D-weights defined by
D(G)=∑Π′εΠ1(G)(-1)|Π′|+1
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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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