2018
DOI: 10.4213/sm8674
|View full text |Cite
|
Sign up to set email alerts
|

Малые Подграфы И Их Расширения В Случайном Дистанционном Графе

Abstract: В настоящей работе доказываются утверждения, касающиеся распределения малых подграфов в последовательности случайных дистанционных графов. Ранее было доказано утверждение о пороговой вероятности для свойства содержать фиксированный строго сбалансированный граф, в этой же статье мы получаем более сильные обобщения этого результата.

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...

Citation Types

0
0
0
1

Year Published

2020
2020
2020
2020

Publication Types

Select...
2

Relationship

1
1

Authors

Journals

citations
Cited by 2 publications
(1 citation statement)
references
References 21 publications
0
0
0
1
Order By: Relevance
“…Познакомиться с прочими результатами, связанными с распределением малых подграфов и другими характеристиками случайного графа, можно, заглянув в обзоры [1], [3], [5]. Распределению малых подграфов (а также другим смежным вопросам) в других наиболее известных моделях случайных графов посвящены, например, работы [9]- [12].…”
unclassified
“…Познакомиться с прочими результатами, связанными с распределением малых подграфов и другими характеристиками случайного графа, можно, заглянув в обзоры [1], [3], [5]. Распределению малых подграфов (а также другим смежным вопросам) в других наиболее известных моделях случайных графов посвящены, например, работы [9]- [12].…”
unclassified