Score lists in multipartite hypertournaments

Given non-negative integers $n_{i}$ and $α_{i}$ with $0 \leq α_{i} \leq n_i$ $(i=1,2,...,k)$, an $[α_{1},α_{2},...,α_{k}]$-$k$-partite hypertournament on $\sum_{1}^{k}n_{i}$ vertices is a $(k+1)$-tuple $(U_{1},U_{2},...,U_{k},E)$, where $U_{i}$ are $k$ vertex sets with $|U_{i}|=n_{i}$, and $E$ is a set of $\sum_{1}^{k}α_{i}$-tuples of vertices, called arcs, with exactly $α_{i}$ vertices from $U_{i}$, such that any $\sum_{1}^{k}α_{i}$ subset $\cup_{1}^{k}U_{i}^{\prime}$ of $\cup_{1}^{k}U_{i}$, $E$ contains exactly one of the $(\sum_{1}^{k} α_{i})!$ $\sum_{1}^{k}α_{i}$-tuples whose entries belong to $\cup_{1}^{k}U_{i}^{\prime}$. We obtain necessary and sufficient conditions for $k$ lists of non-negative integers in non-decreasing order to be the losing score lists and to be the score lists of some $k$-partite hypertournament.

No reviews yet.

No comments yet.