摘要
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.
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)