Contact processes with random connection weights on regular graphs

被引:3
|
作者
Xue, Xiaofeng [1 ]
机构
[1] Peking Univ, Sch Math Sci, Beijing 100871, Peoples R China
关键词
Contact processes; Random connection weights; Regular graphs; Critical value; Binary contact path process; EPIDEMICS; THEOREMS; MODELS;
D O I
10.1016/j.physa.2013.06.029
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
In this paper we study the asymptotic critical value of contact processes with random connection weights, sitting on a degree-increasing sequence of r-regular graph G(r). We propose a method to generalize the asymptotics results for lambda(c)(Z(d)) and lambda(c)(T-d) of classical contact processes as well as of recent work for contact processes on complete graphs with random connection weights. Only the lower bound is rigorously proved; it is conjectured, however, that the lower bound gives the right asymptotic behavior. For comparison purposes we also introduce binary contact path processes with random connection weights, whose asymptotic behavior of the critical value is obtained. (C) 2013 Elsevier B.V. All rights reserved.
引用
收藏
页码:4749 / 4759
页数:11
相关论文
共 50 条
  • [21] Minors in Random Regular Graphs
    Fountoulakis, Nikolaos
    Kuehn, Daniela
    Osthus, Deryk
    RANDOM STRUCTURES & ALGORITHMS, 2009, 35 (04) : 444 - 463
  • [22] Random Matchings in Regular Graphs
    Jeff Kahn
    Jeong Han Kim
    Combinatorica, 1998, 18 : 201 - 226
  • [23] Random strongly regular graphs?
    Cameron, PJ
    DISCRETE MATHEMATICS, 2003, 273 (1-3) : 103 - 114
  • [24] THE DIAMETER OF RANDOM REGULAR GRAPHS
    BOLLOBAS, B
    DELAVEGA, WF
    COMBINATORICA, 1982, 2 (02) : 125 - 134
  • [25] Generating Random Regular Graphs
    J. H. Kim
    V. H. Vu*
    Combinatorica, 2006, 26 : 683 - 708
  • [26] Random matchings in regular graphs
    Kahn, J
    Kim, JH
    COMBINATORICA, 1998, 18 (02) : 201 - 226
  • [27] Regular subgraphs of random graphs
    Bollobas, Bela
    Kim, Jeong Han
    Verstraete, Jacques
    RANDOM STRUCTURES & ALGORITHMS, 2006, 29 (01) : 1 - 13
  • [28] The logic of random regular graphs
    Haber, Simi
    Krivelevich, Michael
    JOURNAL OF COMBINATORICS, 2010, 1 (04) : 389 - 440
  • [29] GENERATING RANDOM REGULAR GRAPHS
    WORMALD, NC
    JOURNAL OF ALGORITHMS, 1984, 5 (02) : 247 - 280
  • [30] RANDOM FLIGHTS ON REGULAR GRAPHS
    TAKACS, L
    ADVANCES IN APPLIED PROBABILITY, 1984, 16 (03) : 618 - 637