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

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

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



Серии

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

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

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

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

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

Лимнология и океанология

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

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



Выпуски

2024 год

2023 год

2022 год

2021 год

2020 год

2019 год

2018 год

2017 год

2016 год

2015 год

2014 год

2013 год

2012 год

2011 год

2010 год

2009 год

1999-2008 годы

1947-1964 годы




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


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