[h-k]-二分超竞赛图中的得分列表

S. Pirzada; T. A. Chishti; T. A. Naikoo

[h-k]-二分超竞赛图中的得分列表

组合数学 2007-05-23 v1

作者: S. Pirzada , T. A. Chishti , T. A. Naikoo

摘要

给定非负整数 m、n、h 与 k，满足 $m\geq h>1$ 且 $n\geq k>1$ ，一个定义在 $m+n$ 个顶点上的 [h-k]-二分超竞赛图是一个三元组 $(U,V,A)$ ，其中 U 和 V 是两个顶点集，满足 $| U| =m$ 且 $| V| =n$ ，而 $A$ 是一个由 $(h+k) -$ 元组顶点（称为弧）构成的集合，其中恰有 $h$ 个顶点来自 $U$ 、恰有 $k$ 个顶点来自 $V$ ，使得对于任意 $h+k$ 子集 $U_{1}\cup V_{1}$ of $U\cup V$ ，A 恰包含以属于 $U_{1}\cup V_{1}$ 的元素为项的 $(h+k) ! (h+k) -$ 元组中的一个。我们得到了由两个非减非负整数序列构成某 $[h-k]-$ 二分超竞赛图的失败得分列表或得分列表的充要条件。\bigskip

关键词

二分超竞赛图得分列表失败得分列表充要条件

引用

@article{arxiv.math/0609134,
  title  = {Score lists in [h-k]-bipartite hypertournaments},
  author = {S. Pirzada and T. A. Chishti and T. A. Naikoo},
  journal= {arXiv preprint arXiv:math/0609134},
  year   = {2007}
}

[h-k]-二分超竞赛图中的得分列表

摘要

关键词

引用

相关论文