Аннотация:
Классическое функциональное уравнение Риддела связывает производящие функции помеченных связных графов и их блоков. Из этого уравнения автором с помощью теоремы обращения Лагранжа получена формула, являющаяся удобным инструментом для точного и асимптотического перечисления помеченных графов в том случае, когда известна производящая функция их блоков. Эта формула верна для блочно-устойчивых классов графов. Представлен обзор перечислительных результатов, полученных с помощью данного подхода для кактусов, полноблочно-кактусных графов, эйлеровых графов, геодезических графов, планарных графов и последовательно-параллельных графов.
Образец цитирования:
В. А. Воблый, “Об одном подходе к перечислению помеченных связных графов: обзор результатов”, Дифференциальные уравнения и математическое моделирование, Итоги науки и техн. Соврем. мат. и ее прил. Темат. обз., 188, ВИНИТИ РАН, М., 2020, 106–118
\RBibitem{Vob20}
\by В.~А.~Воблый
\paper Об одном подходе к перечислению помеченных связных графов: обзор результатов
\inbook Дифференциальные уравнения и математическое моделирование
\serial Итоги науки и техн. Соврем. мат. и ее прил. Темат. обз.
\yr 2020
\vol 188
\pages 106--118
\publ ВИНИТИ РАН
\publaddr М.
\mathnet{http://mi.mathnet.ru/into744}
\crossref{https://doi.org/10.36535/0233-6723-2020-188-106-118}
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/into744
https://www.mathnet.ru/rus/into/v188/p106
Эта публикация цитируется в следующих 1 статьяx:
V. A. Voblyi, “Asymptotic Enumeration of Labeled Series-Parallel kk-Cyclic Bridgeless Graphs”, J. Appl. Ind. Math., 15:4 (2021), 711
Цитирование в формате AMSBIB
Обратная связь: