RUS  ENG
Full version
JOURNALS // Diskretnaya Matematika // Archive

Diskr. Mat., 2010 Volume 22, Issue 1, Pages 150–157 (Mi dm1090)

This article is cited in 7 papers

Score lists in $[h$-$k]$-bipartite hypertournaments

Sh. Pirzada, T. A. Chishti, T. A. Naikoo


Abstract: Let $m,n,h$ and $k$ be integers such that $m\geq h>1$ and $n\geq k>1$. An $[h$-$k]$-bipartite hypertournament on $m+n$ vertices is a triple $(U,V,E)$, with two vertex sets $U$ and $V$, $|U|=m$, $|V|=n$, together with an arc set $E$, a set of $(h+k)$-tuples of vertices, with exactly $h$ vertices from $U$ and exactly $k$ vertices from $V$, called arcs, such that for any $h$-subset $U_1$ of $U$ and $k$-subset $V_1$ of $V$, $E$ contains exactly one of the $(h+k)!$ $(h+k)$-tuples whose $h$ entries belong to $U_1$ and $k$ entries belong to $V_1$. We obtain necessary and sufficient conditions for a pair of nondecreasing sequences of nonnegative integers to be the losing score lists or score lists of some $[h$-$k]$-bipartite hypertournament.

UDC: 519.618

Received: 06.05.2006

DOI: 10.4213/dm1090


 English version:
Discrete Mathematics and Applications, 2009, 19:3, 321–328

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024