Производящая функция представлений графов в виде k-дольных графов Р. М. Ганопольский
Material type:
ArticleOther title: Generating function for representations of graphs by k-partite graphs [Parallel title]Subject(s): графы | типы графов | k-дольные графы | теория графов | производящие функции | дискретные функции | прикладная дискретная математикаGenre/Form: статьи в журналах Online resources: Click here to access online
In:
Прикладная дискретная математика № 1. С. 5-12Abstract: Рассматривается связь между производящей функцией k-дольных графов и производящей функцией числа представлений графов в виде k-дольных. Получено соотношение между этими функциями. Показана связь между коэффициентами соотношения и коэффициентами хроматического полинома. Приводится пример применения соотношений для вычисления взвешенных сумм. Рассматриваются частные случаи сумм и варианты практического применения полученных результатов в физике и математике.
Библиогр.: 12 назв.
Рассматривается связь между производящей функцией k-дольных графов и производящей функцией числа представлений графов в виде k-дольных. Получено соотношение между этими функциями. Показана связь между коэффициентами соотношения и коэффициентами хроматического полинома. Приводится пример применения соотношений для вычисления взвешенных сумм. Рассматриваются частные случаи сумм и варианты практического применения полученных результатов в физике и математике.
There are no comments on this title.