|
Итоги науки и техники. Современная математика и ее приложения. Тематические обзоры, 2023, том 229, страницы 33–36 DOI: https://doi.org/10.36535/0233-6723-2023-229-33-36
(Mi into1233)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Новые тождества из перечисления графов
В. А. Воблый Всероссийский институт научной и технической информации РАН, г. Москва
DOI:
https://doi.org/10.36535/0233-6723-2023-229-33-36
Аннотация:
Три новых комбинаторных тождества связаны с перечислением помеченных связных графов с заданным числом концевых вершин. Дано доказательство этих тождеств, не зависящее от перечисления графов. Для одного из тождеств намечен ход доказательства с помощью
формул для перечисления графов.
Ключевые слова:
комбинаторное тождество, перечисление, помеченный граф, связный граф, концевая вершина, унициклический граф.
Образец цитирования:
В. А. Воблый, “Новые тождества из перечисления графов”, Материалы Воронежской международной зимней математической школы «Современные методы теории функций и смежные проблемы», Воронеж, 27 января — 1 февраля 2023 г. Часть 3, Итоги науки и техн. Соврем. мат. и ее прил. Темат. обз., 229, ВИНИТИ РАН, М., 2023, 33–36
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/into1233 https://www.mathnet.ru/rus/into/v229/p33
|
|