位置:立项数据库 > 立项详情页
关于超图中若干问题的研究
  • 项目名称:关于超图中若干问题的研究
  • 项目类别:青年科学基金项目
  • 批准号:10501021
  • 申请代码:A011602
  • 项目来源:国家自然科学基金
  • 研究期限:2006-01-01-2008-12-31
  • 项目负责人:周国飞
  • 负责人职称:副教授
  • 依托单位:南京大学
  • 批准年度:2005
中文摘要:

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

结论摘要:

英文主题词Hypertournaments, score sequence, hypergraphs, independence number


成果综合统计
成果类型
数量
  • 期刊论文
  • 会议论文
  • 专利
  • 获奖
  • 著作
  • 9
  • 0
  • 0
  • 0
  • 0
相关项目
期刊论文 33 会议论文 14 专利 1
期刊论文 30 获奖 1
期刊论文 10 会议论文 1
期刊论文 5 会议论文 15 专利 2
周国飞的项目