Small subgraphs and their extensions in a random distance graph

被引：4
|
作者：
Burkin, A. V. [1 ]
Zhukovskii, M. E. [2 ,3 ]
机构：
[1] Moscow MV Lomonosov State Univ, Fac Mech & Math, Moscow, Russia
[2] State Univ, Moscow Inst Phys & Technol, Fac Innovat & High Technol, Dolgoprudnyi, Moscow Region, Russia
[3] Russian Peoples Friendship Univ, Moscow, Russia
来源：
SBORNIK MATHEMATICS | 2018年 / 209卷 / 02期
基金：
俄罗斯基础研究基金会;
关键词：
distance graph; small subgraphs; extension properties; threshold function; random graph; THRESHOLD FUNCTIONS;
D O I：
10.1070/SM8674
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Some statements related to the distribution of small subgraphs in a sequence of random distance graphs are established. A result on the threshold function for the property of containing a fixed strictly balanced graph was proved before, and stronger generalizations of this result are obtained here.
引用
收藏
页码：163 / 186
页数：24
相关论文
共 50 条
  • [21] Independence numbers of random subgraphs of distance graphs
    Pyaderkin, M. M.
    MATHEMATICAL NOTES, 2016, 99 (3-4) : 556 - 563
  • [22] Distance-regular subgraphs in a distance-regular graph, V
    Hiraki, A
    EUROPEAN JOURNAL OF COMBINATORICS, 1998, 19 (02) : 141 - 150
  • [23] Graph Traversal Edit Distance and Extensions
    Ebrahimpour Boroojeny, Ali
    Shrestha, Akash
    Sharifi-Zarchi, Ali
    Gallagher, Suzanne Renick
    Sahinalp, S. Cenk
    Chitsaz, Hamidreza
    JOURNAL OF COMPUTATIONAL BIOLOGY, 2020, 27 (03) : 317 - 329
  • [24] Distance-regular subgraphs in a distance-regular graph, VI
    Hiraki, A
    EUROPEAN JOURNAL OF COMBINATORICS, 1998, 19 (08) : 953 - 965
  • [25] On small subgraphs in a random intersection digraph
    Kurauskas, Valentas
    DISCRETE MATHEMATICS, 2013, 313 (07) : 872 - 885
  • [26] Small subgraphs of random regular graphs
    Kim, Jeong Han
    Sudakov, Benny
    Vu, Van
    DISCRETE MATHEMATICS, 2007, 307 (15) : 1961 - 1967
  • [27] A Distance-Regular Graph with Strongly Closed Subgraphs
    Akira Hiraki
    Journal of Algebraic Combinatorics, 2001, 14 : 127 - 131
  • [28] Distance constraints in graph color extensions
    Hutchinson, Joan P.
    Moore, Emily H.
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2007, 97 (04) : 501 - 517
  • [29] A distance-regular graph with strongly closed subgraphs
    Hiraki, A
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2001, 14 (02) : 127 - 131
  • [30] Small subgraphs in the trace of a random walk
    Krivelevich, Michael
    Michaeli, Peleg
    ELECTRONIC JOURNAL OF COMBINATORICS, 2017, 24 (01):
12345