RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирский математический журнал // Архив

Сиб. матем. журн., 1970, том 11, номер 4, страницы 822–842 (Mi smj5792)

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

Рекуррентное соотношение, связанное со стягиваниями графа

В. В. Матюшков


Аннотация: Исследуется в общем виде рекуррентная функция от графов, связанная с операцией разборки $L\to\{L_\zeta,L_\beta,L_\lambda\}$, которая была применена ранее А. А. Зыковым для вычисления количеств $h_i^j(L)$ частичных стягиваний графа $L$ на полные графы. Указывается эффективный способ вычисления коэффициентов канонической формы этой функции; в частности, это дает способ нахождения чисел $h_i^j(L)$.

УДК: 519.1

Статья поступила: 04.11.1968


 Англоязычная версия: Siberian Mathematical Journal, 1970, 11:4, 621–635

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


© МИАН, 2024