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

Матем. заметки, 1975, том 17, выпуск 3, страницы 433–442 (Mi mzm7560)

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

Обобщенные валентности

Б. С. Стечкин

Математический институт им. В. А. Стеклова АН СССР

Аннотация: Установлено, что $V(S_p,q;G)$ — совокупность всех тех ребер произвольного $n$-вершинного гиперграфа $G$, чьи пересечения с множеством $S_p$, $p$ вершин, имеют мощность $q$, удовлетворяет некоторым тождественным соотношениям; в частности, если $v(S_p,q;G)=|V(S_p,q;G)|$, то
$$ v(S_p,q;G)=\sum_{i\ge0}(-1)^iC_{q+1}^q\sum_{S_{q+i}\subset S_p}v(S_{q+i},q+i;G). $$
В качестве приложения выводятся два новых комбинаторных тождества. Библ. 7 назв.

УДК: 519.1

Поступило: 17.04.1974


 Англоязычная версия: Mathematical Notes, 1975, 17:3, 252–258

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


© МИАН, 2024