Аннотация:
Последовательно-параллельный граф — это граф, не содержащий в качестве минора полный граф с четырьмя вершинами. Получена явная формула для числа помеченных последовательно-параллельных трициклических графов с заданным числом вершин, а также найдена асимптотика для числа таких графов с большим количеством вершин. Доказано, что при равномерном распределении вероятностей вероятность того, что помеченный трициклический граф является последовательно-параллельным графом, асимптотически равна 13/15.
Образец цитирования:
В. А. Воблый, “Перечисление помеченных последовательно-параллельных трициклических графов”, Алгебра, Итоги науки и техн. Соврем. мат. и ее прил. Темат. обз., 177, ВИНИТИ РАН, М., 2020, 132–136
\RBibitem{Vob20}
\by В.~А.~Воблый
\paper Перечисление помеченных последовательно-параллельных трициклических графов
\inbook Алгебра
\serial Итоги науки и техн. Соврем. мат. и ее прил. Темат. обз.
\yr 2020
\vol 177
\pages 132--136
\publ ВИНИТИ РАН
\publaddr М.
\mathnet{http://mi.mathnet.ru/into607}
\crossref{https://doi.org/10.36535/0233-6723-2020-177-132-136}
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/into607
https://www.mathnet.ru/rus/into/v177/p132
Эта публикация цитируется в следующих 4 статья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
В. А. Воблый, “Асимптотическое перечисление помеченных последовательно-параллельных тетрациклических графов”, Геометрия и механика, Итоги науки и техн. Соврем. мат. и ее прил. Темат. обз., 187, ВИНИТИ РАН, М., 2020, 31–35
В. А. Воблый, “Об одном подходе к перечислению помеченных связных графов: обзор результатов”, Дифференциальные уравнения и математическое моделирование, Итоги науки и техн. Соврем. мат. и ее прил. Темат. обз., 188, ВИНИТИ РАН, М., 2020, 106–118
Цитирование в формате AMSBIB
Обратная связь: