Disconnection probability of graph on two dimensional manifold
暂无分享,去创建一个
In this paper an improved asymptotic formula for a disconnection probability of a graph placed on a two dimensional surface is obtained. A deduction of this formula is based on concepts of the Euler characteristic, a plane evolvent of the surface, a fundamental group of two dimensional manifold and etc. 1252 G. Sh. Tsitsiashvili, M. A. Osipova, A. S. Losev and Yu. N. Kharchenko Mathematics Subject Classification: 60K10, 94C05
[1] Ilya Gertsbakh,et al. Models of Network Reliability: Analysis, Combinatorics, and Monte Carlo , 2009 .
[2] G. Tsitsiashvili. Asymptotic analysis of lattice reliability , 2010 .
[3] Frank Harary,et al. On the number of cycles in a graph , 1971 .