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 mh1 and nk1, 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 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 U1V1 ofUV, A contains at least one and at most (h+k)!(h+k)-tuples whose entries belong to U1V1. If \boldA is a set of (r+s)-tuples of vertices, called arcs for r(1rh) vertices from U and s (1sk)vertices from V such that 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