在过去的几十年里,图论已经被证明是解决几何、数论、运筹学、计算机和通讯等领域中非常有用的工具;为了解决更多的组合问题,把通常图的概念进行推广是非常自然的事情;本项目主要研究超图中的如下几个问题1. 研究超竞赛图的度序列,把竞赛图中度的概念以几种不同的方式推广到超图上,从而试图把竞赛图中经典的Laudau 定理进行推广;2. 研究超图的独立数,试图给出一些特殊超图的独立数的渐进阶或渐进阶的上下界,并对一般超图的独立数的界进行估计;作为上述第二条的应用,考虑超图的色数以及Ramsey数的界的估计.
英文主题词Hypertournaments, score sequence, hypergraphs, independence number