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 条
[31]   Maximum matchings in regular graphs [J].
Ye, Dong .
DISCRETE MATHEMATICS, 2018, 341 (05) :1195-1198
[32]   On independent domination of regular graphs [J].
Cho, Eun-Kyung ;
Choi, Ilkyoo ;
Park, Boram .
JOURNAL OF GRAPH THEORY, 2023, 103 (01) :159-170
[33]   Gromov Hyperbolicity of Regular Graphs [J].
Carlos Hernandez-Gomez, J. ;
Rodriguez, Jose M. ;
Sigarreta, Jose M. ;
Torres-Nunez, Yadira ;
Villeta, Maria .
ARS COMBINATORIA, 2017, 130 :395-416
[34]   A Note on Regular Ramsey Graphs [J].
Alon, Noga ;
Ben-Shimon, Sonny ;
Krivelevich, Michael .
JOURNAL OF GRAPH THEORY, 2010, 64 (03) :244-249
[35]   On the minimum energy of regular graphs [J].
Aashtab, A. ;
Akbari, S. ;
Ghasemian, E. ;
Ghodrati, A. H. ;
Hosseinzadeh, M. A. ;
Koorepazan-Moftakhar, F. .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2019, 581 :51-71
[36]   Hamiltonicity in connected regular graphs [J].
Cranston, Daniel W. ;
Suil, O. .
INFORMATION PROCESSING LETTERS, 2013, 113 (22-24) :858-860
[37]   A Triangle Process on Regular Graphs [J].
Cooper, Colin ;
Dyer, Martin ;
Greenhill, Catherine .
COMBINATORIAL ALGORITHMS, IWOCA 2021, 2021, 12757 :310-323
[38]   Double Coalitions in Regular Graphs [J].
Henning, Michael A. ;
Mojdeh, Doost Ali .
GRAPHS AND COMBINATORICS, 2025, 41 (04)
[39]   Counting triangles in regular graphs [J].
He, Jialin ;
Hou, Xinmin ;
Ma, Jie ;
Xie, Tianying .
JOURNAL OF GRAPH THEORY, 2024, 107 (04) :759-777
[40]   Regular integral sum graphs [J].
Melnikov, LS ;
Pyatkin, AV .
DISCRETE MATHEMATICS, 2002, 252 (1-3) :237-245