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

Ганопольский, Родион Михайлович

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

Дата публикации: 2016

Дата публикации в реестре: 2020-03-03T19:05:40Z

Аннотация:

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

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

Тип: статьи в журналах

Источник: Прикладная дискретная математика. 2016. № 1. С. 5-12