Труды КарНЦ РАН :: Публикации
Труды КарНЦ РАН :: Публикации

Труды КарНЦ РАН :: Публикации
Карельский научный центр РАН
ISSN 1997-3217
Труды КарНЦ РАН :: Публикации
Редакционный совет Редакция Положение Авторам Рецензентам Инструкции English version
Труды КарНЦ РАН :: Публикации

Электронный журнал OJS



Серии

Биогеография

Экспериментальная биология

Математическое моделирование и информационные технологии

Геология докембрия

Экологические исследования

Лимнология

Гуманитарные исследования (2010-2015)

Регион: экономика и управление (2012-2015)



Выпуски

2017 год

2016 год

2015 год

2014 год

2013 год

2012 год

2011 год

2010 год

2009 год

1999-2008 годы

1947-1964 годы


ПУБЛИКАЦИИ
Ю.Л. Павлов, Е.В. Феклистова.
Предельное поведение числа ребер случайного конфигурационного графа вблизи критических точек
// Труды КарНЦ РАН. No 10. Сер. Математическое моделирование и информационные технологии. 2015. C. 114-122
Ключевые слова: случайный конфигурационный граф; число ребер; локальные предельные теоремы; критические точки
Рассматривается случайный конфигурационный граф с N вершинами, степени которых независимы и одинаково распределены по степенному закону с пара- метром τ = τ(N). Свойства этого графа зависят от значенмя параметра τ. Эти значения можно разбить на три области: τ > 2, τ ∈ (1,2), τ < 1, в каждой из которых структура графа сходна при всех значениях τ, но резко отличает- ся от структуры в двух других областях. Это значит, что значения τ = 2 и τ = 1 являются критическими точками. Важнейшей характеристикой графа является число ребер. Его предельные распределения при N →∞ и фиксиро- ванных τ также различны в указанных трех областях. Поэтому актуальным является исследование поведения числа ребер в переходных ситуациях при τ, изменяющихся в окрестностях критических точек. В статье найдены локаль- ные предельные распределения числа ребер графа при τ → 2,τ → 1, а также при τ →∞.
Индексируется в РИНЦ


  Последние изменения: 7 ноября 2015