|
This article is cited in 7 scientific papers (total 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.
Received: 06.05.2006
Citation:
Sh. Pirzada, T. A. Chishti, T. A. Naikoo, “Score lists in $[h$-$k]$-bipartite hypertournaments”, Diskr. Mat., 22:1 (2010), 150–157; Discrete Math. Appl., 19:3 (2009), 321–328
Linking options:
https://www.mathnet.ru/eng/dm1090https://doi.org/10.4213/dm1090 https://www.mathnet.ru/eng/dm/v22/i1/p150
|
Statistics & downloads: |
Abstract page: | 530 | Full-text PDF : | 221 | References: | 49 | First page: | 11 |
|