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

ПДМ, 2016, номер 1(31), страницы 5–12 (Mi pdm532)

Теоретические основы прикладной дискретной математики

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

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

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

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

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

УДК: 519.17

DOI: 10.17223/20710410/31/1



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


© МИАН, 2024