| SCORE LISTS IN （h, k）-BIPARTITE HYPERTOURNAMENTS |
| |
| 引用本文： | Pirzada S Zhou Guofei. SCORE LISTS IN （h, k）-BIPARTITE HYPERTOURNAMENTS[J]. 高校应用数学学报(英文版), 2007, 22(4): 485-489. DOI: 10.1007/s11766-007-0415-y |
| |
| 作者姓名： | Pirzada S Zhou Guofei |
| |
| 作者单位： | Dept.of Math. |
| |
| 摘 要： | Given non-negative integers m,n,h and k with m ≥ h ＞ 1 and n ≥ k ＞ 1, an (h, k)-bipartite hypertournament on m n vertices is a triple (U, V, A), 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,called arcs, with at most h vertices from U and at most k vertices from V, such that for any h k subsets U1 ∪ V1 of U ∪ V, A contains exactly one of the (h k)! (h k)-tuples whose entries belong to U1 ∪ V1. Necessary and sufficient conditions for a pair of non-decreasing sequences of non-negative integers to be the losing score lists or score lists of some(h, k)-bipartite hypertournament are obtained.
|
| 关 键 词： | （h k）-双向比赛 得分表 图论 边界 |
| 收稿时间： | 2005-08-28 |
| 修稿时间： | 2005-08-28 |
Score lists in (h,k)-bipartite hypertournaments |
| |
| Pirzada S.,Zhou Guofei. Score lists in (h,k)-bipartite hypertournaments[J]. Applied Mathematics A Journal of Chinese Universities, 2007, 22(4): 485-489. DOI: 10.1007/s11766-007-0415-y |
| |
| Authors: | Pirzada S. Zhou Guofei |
| |
| Affiliation: | (1) Dept. of Math., University of Kashmir, India;(2) Dept. of Math., Nanjing University, Nanjing, 210093, China |
| |
| Abstract: | Given non-negative integers m, n, h and k with m ≥ h > 1 and n ≥ k > 1, an (h, k)-bipartite hypertournament on m + n vertices is a triple (U, V, A), where U and V are two sets of vertices with |U| = n, and |V| = n, and A is a set of (h + k)-tuples of vertices, called arcs, with at most h vertices from U and at most k vertices from V, such that for any h + k subsets U 1 ∪ V 1 of U ∪ V, A contains exactly one of the (h + k)! (h + k)-tuples whose entries belong to U 1 ∪ V 1. Necessary and sufficient conditions for a pair of non-decreasing sequences of non-negative integers to be the losing score lists or score lists of some(h, k)-bipartite hypertournament are obtained. Supported by the National Natural Science Foundation of China(10501021). |
| |
| Keywords: | score list hypertournament. |
| 本文献已被 CNKI 维普 万方数据 SpringerLink 等数据库收录！ |
|
