Score lists in bipartite multi hypertournaments

Authors

  • S. Pirzada Department of Mathematics, University of Kashmir, Srinagar, Kashmir, India Author

Keywords:

Hypertournaments, bipartite hypertournaments, score, losing score

Subjects:

05C65

Abstract

Given non-negative integers $m$, $n$, $h$ and $k$ with $m\ge h\ge1$ and $n\ge k\ge 1$, an $[h,k]$-bipartite multi hypertournament(or briefly $[h,k]$-BMHT) on $m+n$ vertices is a triple $(U,V,\boldA)$, where $U$ and $V$ are two sets of vertices with $|U|=m$ and$|V|=n$ and $\bold A$ is a set of $(h+k$)-tuples of vertices, calledarcs with exactly $h$ vertices from $U$ and exactly $k$ verticesfrom $V$, such that for any $h+k$ subset $U_{1}\cup V_{1}$ of$U\cup V$, $\bold A$ contains at least one and at most $(h+k)!$$(h+k)$-tuples whose entries belong to $U_{1}\cup V_{1}$. If $\boldA$ is a set of $(r+s)$-tuples of vertices, called arcs for $r$($1\leq r\leq h$) vertices from $U$ and $s$ ($1\leq s\leq k$)vertices from $V$ such that $\bold A$ contains at least one and atmost $(r+s)!$ $(r+s)$-tuples, then the bipartite multihypertournament is called an $(h,k)$-bipartite multihypertournament (or briefly $(h,k)$-BMHT). We obtain necessary andsufficient conditions for a pair of sequences of non-negativeintegers in non-decreasing order to be losing score lists andscore lists of $[h,k]$-BMHT and $(h,k)$-BMHT.

Downloads

Published

2012-10-15