Degree sequences of k-multi-hypertournaments

作者:Pirzada S*
来源:Applied Mathematics-A Journal of Chinese Universities Series B, 2009, 24(3): 350-354.
DOI:10.1007/s11766-009-1794-z

摘要

Let n and k (n a parts per thousand yen k > 1) be two non-negative integers. A k-multi-hypertournament on n vertices is a pair (V, A), where V is a set of vertices with |V| = n, and A is a set of k-tuples of vertices, called arcs, such that for any k-subset S of V, A contains at least one (at most k!) of the k! k-tuples whose entries belong to S. The necessary and sufficient conditions for a non-decreasing sequence of non-negative integers to be the out-degree sequence (in-degree sequence) of some k-multi-hypertournament are given.

全文