On scores, losing scores and total scores in hypertournaments

A $k$-hypertournament is a complete $k$-hypergraph with each $k$-edge endowed with an orientation, that is, a linear arrangement of the vertices contained in the edge. In a $k$-hypertournament, the score $s_{i}$ (losing score $r_{i}$) of a vertex $v_{i}$ is the number of arcs containing $v_{i}$ in which $v_{i}$ is not the last element (in which $v_{i}$ is the last element). The total score of $v_{i}$ is defined as $t_{i}=s_{i}-r_{i}$. In this paper we obtain stronger inequalities for the quantities $\sum_{i\in I}r_{i}$, $\sum_{i\in I}s_{i}$ and $\sum_{i\in I}t_{i}$, where $I\subseteq \{ 1,2,\ldots,n\}$. Furthermore, we discuss the case of equality for these inequalities. We also characterize total score sequences of strong $k$-hypertournaments.

[2]  Chang M. Bang,et al.  Score vectors of tournaments , 1979, J. Comb. Theory, Ser. B.

[3]  S. Pirzada,et al.  Score lists in (h,k)-bipartite hypertournaments , 2006, math/0609134.

[4]  Landau's inequalities for tournament scores and a short proof of a theorem on transitive sub-tournaments , 2001 .

[5]  Youngmee Koh,et al.  On k-hypertournament matrices , 2003 .

[7]  Kathryn Fraughnaugh,et al.  Introduction to graph theory , 1973, Mathematical Gazette.

[8]  Score sequences in oriented graphs , 2007 .

[9]  Shariefuddin Pirzada,et al.  Scores, inequalities and regular hypertournaments , 2012 .

[11]  Antal Iványi Reconstruction of complete interval tournaments , 2010, ArXiv.

[12]  Guofei Zhou,et al.  Score Lists in Tripartite Hypertournaments , 2007, Graphs Comb..

[13]  Antal Iv'anyi Reconstruction of complete interval tournaments. II. , 2010, 1012.4210.

[14]  Michael Hager On score sets for tournaments , 1986, Discret. Math..

[15]  Claude Berge,et al.  Graphs and Hypergraphs , 2021, Clustering.

[16]  Shariefuddin Pirzada,et al.  Uniform sampling of k-hypertournaments , 2013 .

[17]  Dejan Brcanov,et al.  Kings in Multipartite Tournaments And Hypertournaments , 2009 .

[18]  H. Landau On dominance relations and the structure of animal societies: III The condition for a score structure , 1953 .

[19]  Zhang Kemin,et al.  On Score Sequences ofk-Hypertournaments , 2000 .

[20]  Zhou Guofei,et al.  Note: Note on the degree sequences of k-hypertournaments , 2008 .

[21]  Guofei Zhou,et al.  On k-hypertournament losing scores , 2010, ArXiv.

[22]  T. A. Naikoo,et al.  Score sets in oriented graphs , 2008 .

[23]  Youngmee Koh,et al.  SCORE SEQUENCES OF HYPERTOURNAMENT MATRICES , 2001 .

[24]  Chao Wang,et al.  Note on the degree sequences of k-hypertournaments , 2008, Discret. Math..

[25]  Mark sequences in digraphs , 2006, math/0609128.