Аннотация:
Последовательно-параллельный граф — это граф, не содержащий полный граф с четырьмя вершинами в качестве минора. Найдена асимптотика для числа помеченных связных последовательно-параллельных тетрациклических графов с большим числом вершин. Доказано, что при равномерном распределении вероятностей вероятность того, что помеченный связный тетрациклический граф является последовательно-параллельным графом, асимптотически равна $141/221$.
Образец цитирования:
В. А. Воблый, “Асимптотическое перечисление помеченных последовательно-параллельных тетрациклических графов”, Геометрия и механика, Итоги науки и техн. Соврем. мат. и ее прил. Темат. обз., 187, ВИНИТИ РАН, М., 2020, 31–35
\RBibitem{Vob20}
\by В.~А.~Воблый
\paper Асимптотическое перечисление помеченных последовательно-параллельных тетрациклических графов
\inbook Геометрия и механика
\serial Итоги науки и техн. Соврем. мат. и ее прил. Темат. обз.
\yr 2020
\vol 187
\pages 31--35
\publ ВИНИТИ РАН
\publaddr М.
\mathnet{http://mi.mathnet.ru/into729}
\crossref{https://doi.org/10.36535/0233-6723-2020-187-31-35}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=4672033}
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/into729
https://www.mathnet.ru/rus/into/v187/p31
Эта публикация цитируется в следующих 3 статьяx:
В. А. Воблый, “Асимптотическое перечисление некоторых помеченных геодезических графов”, Алгебра, геометрия и комбинаторика, Итоги науки и техн. Соврем. мат. и ее прил. Темат. обз., 215, ВИНИТИ РАН, М., 2022, 58–67
V. A. Voblyi, “On Asymptotic Enumeration of Labeled Series-Parallel $k$-Cyclic Graphs”, J. Appl. Ind. Math., 16:4 (2022), 853
В. А. Воблый, “Об одном подходе к перечислению помеченных связных графов: обзор результатов”, Дифференциальные уравнения и математическое моделирование, Итоги науки и техн. Соврем. мат. и ее прил. Темат. обз., 188, ВИНИТИ РАН, М., 2020, 106–118
Цитирование в формате AMSBIB
Обратная связь: