G. Sh. Tsitsiashvili, M. A. Osipova, A. S. Losev, “Proof of asymptotic constants in disconnection probability for weighted planar graph”, Prikl. Diskr. Mat., 2014, Number 2(24),Pages <nobr>97

This article is cited in 1 paper

Applied Graph Theory

Proof of asymptotic constants in disconnection probability for weighted planar graph

G. Sh. Tsitsiashvili^ab, M. A. Osipova^ba, A. S. Losev^ba

^a Far Eastern Federal University, Vladivostok, Russia
^b Institute of Applied Mathematics, Far-Eastern Branch of the Russian Academy of Sciences, Vladivostok, Russia

Abstract: In this paper, formulas for the calculation of asymptotic constants in the disconnection probability for a weighted planar graph with high reliable edges are proved.

Keywords: disconnection probability, weighted planar graphs.

UDC: 519.248:62-192+519.176