|
Теоретические основы прикладной дискретной математики
Производящая функция представлений графов в виде $k$-дольных графов
Р. М. Ганопольский Тюменский государственный университет, г. Тюмень, Россия
Аннотация:
Рассматривается связь между производящей функцией $k$-дольных графов и производящей функцией числа представлений графов в виде $k$-дольных. Получено соотношение между этими функциями. Показана связь между коэффициентами соотношения и коэффициентами хроматического полинома. Приводится пример применения соотношений для вычисления взвешенных сумм. Рассматриваются частные случаи сумм и варианты практического применения полученных результатов в физике и математике.
Ключевые слова:
граф, $k$-дольный граф, гиперграф, мультиграф, производящие функции, хроматический полином, взвешенная сумма.
Образец цитирования:
Р. М. Ганопольский, “Производящая функция представлений графов в виде $k$-дольных графов”, ПДМ, 2016, № 1(31), 5–12
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdm532 https://www.mathnet.ru/rus/pdm/y2016/i1/p5
|
Статистика просмотров: |
Страница аннотации: | 242 | PDF полного текста: | 85 | Список литературы: | 67 |
|