А. В. Буркин, М. Е. Жуковский, “Малые подграфы и их расширения в случайном дистанционном графе”, Матем. сб., 2018, том 209, номер 2,страницы 22

Эта публикация цитируется в 4 статьях

Малые подграфы и их расширения в случайном дистанционном графе

А. В. Буркин^a, М. Е. Жуковский^bc

^a Механико-математический факультет, Московский государственный университет имени М. В. Ломоносова
^b Факультет инноваций и высоких технологий, Московский физико-технический институт (государственный университет), г. Долгопрудный Московской обл.
^c Российский университет дружбы народов, г. Москва

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

Ключевые слова: дистанционный граф, малые подграфы, свойства расширений, пороговая вероятность, случайный граф.

УДК: 519.179.4

MSC: Primary 05C12, 05C80; Secondary 60C05

Поступила в редакцию: 15.02.2016 и 23.12.2016

DOI: 10.4213/sm8674