Прикладная дискретная математика
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



ПДМ:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Прикладная дискретная математика, 2023, номер 59, страницы 72–79
DOI: https://doi.org/10.17223/20710410/59/4
(Mi pdm794)
 

Прикладная теория графов

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

В. А. Воблый

Всероссийский институт научной и технической информации РАН, г. Москва, Россия
Аннотация: Cвязный граф c цикломатическим числом равным $k$ называется $k$-циклическим графом. Получена формула для числа помеченных непланарных пентациклических графов с заданным числом вершин, а также найдена асимптотика числа помеченных связных планарных тетрациклических и пентациклических графов с $n$ вершинами при $n\to\infty$. Доказано, что при равномерном распределении вероятностей на множестве рассматриваемых графов вероятность того, что помеченный тетрациклический граф является планарным, асимптотически равна 1089/1105, а вероятность того, что помеченный пентациклический граф является планарным, асимптотически равна 1591/1675.
Ключевые слова: помеченный граф, планарный граф, тетрациклический граф, пентациклический граф, блок, перечисление, асимптотика, вероятность.
Тип публикации: Статья
УДК: 519.175.3
Образец цитирования: В. А. Воблый, “Асимптотика числа помеченных планарных тетрациклических и пентациклических графов”, ПДМ, 2023, № 59, 72–79
Цитирование в формате AMSBIB
\RBibitem{Vob23}
\by В.~А.~Воблый
\paper Асимптотика числа помеченных планарных тетрациклических и пентациклических графов
\jour ПДМ
\yr 2023
\issue 59
\pages 72--79
\mathnet{http://mi.mathnet.ru/pdm794}
\crossref{https://doi.org/10.17223/20710410/59/4}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/pdm794
  • https://www.mathnet.ru/rus/pdm/y2023/i1/p72
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Прикладная дискретная математика
    Статистика просмотров:
    Страница аннотации:76
    PDF полного текста:35
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024