Let N = (G, c) be a random electrical network obtained by assigning a certain resistance for each edge in a random graph G ∈ G(n, p) and the potentials on the boundary vertices. In this paper, we prove that with ...Let N = (G, c) be a random electrical network obtained by assigning a certain resistance for each edge in a random graph G ∈ G(n, p) and the potentials on the boundary vertices. In this paper, we prove that with high probability the potential distribution of all vertices of G is very close to a constant.展开更多
基金Supported by the National Natural Science Foundation of China (No.10531070 and 1091137)National Basic Research Program of China 973 Program (No. 2006CB805900)a grant of Science and Technology Commission of Shanghai Municipality (STCSM, No. 09XD1402500)
文摘Let N = (G, c) be a random electrical network obtained by assigning a certain resistance for each edge in a random graph G ∈ G(n, p) and the potentials on the boundary vertices. In this paper, we prove that with high probability the potential distribution of all vertices of G is very close to a constant.