|
This article is cited in 1 scientific paper (total in 1 paper)
Generalized valences
B. S. Stechkin Steklov Mathematical Institute, Academy of Sciences of the USSR
Abstract:
We have established that $V(S_p,q;G)$, namely, the collection of all those edges of an arbitrary $n$-vertex hypergraph $G$, whose intersections with set $S_p$, $p$ vertices, has a cardinality $q$, satisfies certain identity relations; in particular, if $v(S_p,q;G)=|V(S_p,q;G)|$, then
$$
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).
$$
As applications we derive two new combinatorial identities.
Received: 17.04.1974
Citation:
B. S. Stechkin, “Generalized valences”, Mat. Zametki, 17:3 (1975), 433–442; Math. Notes, 17:3 (1975), 252–258
Linking options:
https://www.mathnet.ru/eng/mzm7560 https://www.mathnet.ru/eng/mzm/v17/i3/p433
|
Statistics & downloads: |
Abstract page: | 171 | Full-text PDF : | 87 | First page: | 1 |
|