RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика // Архив

Дискрет. матем., 2010, том 22, выпуск 1, страницы 150–157 (Mi dm1090)

Эта публикация цитируется в 7 статьях

Последовательности очков в $[h$-$k]$-двудольных гипертурнирах

Ш. Пирзада, Т. А. Чишти, Т. А. Наику


Аннотация: Пусть $m,n,h$ и $k$ – целые числа, $m\geq h>1$ и $n\geq k>1$. Рассматривается $[h$-$k]$-двудольный гипертурнир на $m+n$ вершинах, определяемый как тройка $(U,V,E)$, состоящая из двух множеств вершин $U$ и $V$, $|U|=m$, $|V|=n$, и множества дуг $E$, а также из $(h+k)$-наборов вершин с $h$ вершинами из $U$ и $k$ вершинами из $V$, называемыми дугами, такими, что для любого $h$-подмножества $U_1$ множества $U$ и $k$-подмножества $V_1$ множества $V$ множество $E$ содержит ровно один $(k+h)$-набор из $(h+k)!$ наборов, $h$ вершин которых принадлежат $U_1$ и $k$ вершин принадлежат $V_1$. В статье приведены необходимые и достаточные условия того, что пара неубывающих последовательностей неотрицательных целых чисел является парой последовательностей очков (за победы и поражения) в некотором $[h$-$k]$-двудольном турнире.

УДК: 519.618

Статья поступила: 06.05.2006

DOI: 10.4213/dm1090


 Англоязычная версия: Discrete Mathematics and Applications, 2009, 19:3, 321–328

Реферативные базы данных:


© МИАН, 2024