|
Прикладная дискретная математика, 2015, номер 1(27), страницы 84–91
(Mi pdm489)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Прикладная теория графов
Экспоненциальные производящие функции последовательности чисел $k$-дольных графов
Р. М. Ганопольский Тюменский государственный университет, г. Тюмень, Россия
Аннотация:
Рассматривается специальный вид экспоненциальных производящих функций последовательности чисел $k$-дольных графов. Эти функции учитывают количество вершин в каждой доле. Выводится соотношение, являющееся вариацией экспоненциальной теоремы для этих производящих функций. Делается вывод о возможности обобщения полученного соотношения для гиперграфов и мультиграфов. Анализируются полученные выражения и их упрощённые частные случаи. Рассматриваются варианты практического применения соотношений и частных случаев в физике и математике.
Ключевые слова:
$k$-дольный граф, гиперграф, мультиграф, связные графы, покрытие, производящие функции, экспоненциальная теорема.
Образец цитирования:
Р. М. Ганопольский, “Экспоненциальные производящие функции последовательности чисел $k$-дольных графов”, ПДМ, 2015, № 1(27), 84–91
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdm489 https://www.mathnet.ru/rus/pdm/y2015/i1/p84
|
Статистика просмотров: |
Страница аннотации: | 373 | PDF полного текста: | 134 | Список литературы: | 29 |
|