RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика // Архив

ПДМ, 2015, номер 1(27), страницы 84–91 (Mi pdm489)

Эта публикация цитируется в 1 статье

Прикладная теория графов

Экспоненциальные производящие функции последовательности чисел $k$-дольных графов

Р. М. Ганопольский

Тюменский государственный университет, г. Тюмень, Россия

Аннотация: Рассматривается специальный вид экспоненциальных производящих функций последовательности чисел $k$-дольных графов. Эти функции учитывают количество вершин в каждой доле. Выводится соотношение, являющееся вариацией экспоненциальной теоремы для этих производящих функций. Делается вывод о возможности обобщения полученного соотношения для гиперграфов и мультиграфов. Анализируются полученные выражения и их упрощённые частные случаи. Рассматриваются варианты практического применения соотношений и частных случаев в физике и математике.

Ключевые слова: $k$-дольный граф, гиперграф, мультиграф, связные графы, покрытие, производящие функции, экспоненциальная теорема.

УДК: 519.17



Реферативные базы данных:


© МИАН, 2024