Gigantic component in random distance graphs of special form

被引：3
|
作者：
Yarmukhametov, A. R. [1 ]
机构：
[1] Moscow MV Lomonosov State Univ, Moscow, Russia
来源：
MATHEMATICAL NOTES | 2012年 / 92卷 / 3-4期
关键词：
random distance graph; gigantic component in a random graph; classical Erdos-Renyi theorems; k-vertex tree; Stirling's formula;
D O I：
10.1134/S0001434612090167
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We consider the problem of threshold probability for the existence of a gigantic component in a certain series of random distance graphs. The results obtained generalize the classical ErdAs-R,nyi theorems in the case of geometric graphs of special form.
引用
收藏
页码：426 / 441
页数：16
相关论文
共 50 条
  • [1] Gigantic component in random distance graphs of special form
    A. R. Yarmukhametov
    Mathematical Notes, 2012, 92 : 426 - 441
  • [2] Gigantic and small components in random distance graphs of special form
    Yarmukhametov, A. R.
    MATHEMATICAL NOTES, 2013, 93 (1-2) : 201 - 205
  • [3] Gigantic and small components in random distance graphs of special form
    A. R. Yarmukhametov
    Mathematical Notes, 2013, 93 : 201 - 205
  • [4] Tree components in random distance graphs of special form
    Yarmukhametov A.R.
    Journal of Mathematical Sciences, 2012, 187 (3) : 360 - 373
  • [5] Diameters of Random Distance Graphs
    Iskhakov L.
    Mironov M.
    Journal of Mathematical Sciences, 2017, 227 (4) : 407 - 418
  • [6] COMPONENT GAMES ON RANDOM GRAPHS
    Hod, Rani
    Krivelevich, Michael
    Muller, Tobias
    Naor, Alon
    Wormald, Nicholas
    COMBINATORICA, 2022, 42 (SUPPL 1) : 1189 - 1229
  • [7] Component Games on Random Graphs
    Rani Hod
    Michael Krivelevich
    Tobias Müller
    Alon Naor
    Nicholas Wormald
    Combinatorica, 2022, 42 : 1189 - 1229
  • [8] Resistance distance in graphs and random walks
    Palacios, JL
    INTERNATIONAL JOURNAL OF QUANTUM CHEMISTRY, 2001, 81 (01) : 29 - 33
  • [9] SMALL SUBGRAPHS IN RANDOM DISTANCE GRAPHS
    Burkin, A. V.
    THEORY OF PROBABILITY AND ITS APPLICATIONS, 2016, 60 (03) : 367 - 382
  • [10] Distance Estrada index of random graphs
    Shang, Yilun
    LINEAR & MULTILINEAR ALGEBRA, 2015, 63 (03): : 466 - 471
12345