关于超图中若干问题的研究

基本信息
批准号:10501021
项目类别:青年科学基金项目
资助金额:15.00
负责人:周国飞
学科分类:
依托单位:南京大学
批准年份:2005
结题年份:2008
起止时间:2006-01-01 - 2008-12-31
项目状态: 已结题
项目参与者:叶淼林
关键词:
度序列超图超竞赛图独立数
结项摘要

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

项目摘要

项目成果
{{index+1}}

{{i.achievement_title}}

{{i.achievement_title}}

DOI:{{i.doi}}
发表时间:{{i.publish_year}}

暂无此项成果

数据更新时间:2023-05-31

其他相关文献

1

基于多色集合理论的医院异常工作流处理建模

基于多色集合理论的医院异常工作流处理建模

DOI:
发表时间:2020
2

萃取过程中微观到宏观的多尺度超分子组装 --离子液体的特异性功能

萃取过程中微观到宏观的多尺度超分子组装 --离子液体的特异性功能

DOI:10.7538/hhx.2022.yx.2021092
发表时间:2022
3

信息熵-保真度联合度量函数的单幅图像去雾方法

信息熵-保真度联合度量函数的单幅图像去雾方法

DOI:10.3724/SP.J.1089.2019.17435
发表时间:2019
4

吹填超软土固结特性试验分析

吹填超软土固结特性试验分析

DOI:10.13544/j.cnki.jeg.2014.06.004
发表时间:2014
5

强震过程滑带超间隙水压力效应研究:大光包滑坡启动机制

强震过程滑带超间隙水压力效应研究:大光包滑坡启动机制

DOI:
发表时间:2020

周国飞的其他基金

批准号:11571168
批准年份:2015
资助金额:50.00
项目类别:面上项目
批准号:61073198
批准年份:2010
资助金额:28.00
项目类别:面上项目

相似国自然基金

1

广义竞赛图中关于圈的若干问题的研究

批准号:11701349
批准年份:2017
负责人:孟巍
学科分类:A0409
资助金额:25.00
项目类别:青年科学基金项目
2

对称图中的若干问题研究

批准号:11701503
批准年份:2017
负责人:凌波
学科分类:A0408
资助金额:25.00
项目类别:青年科学基金项目
3

群与图中若干问题的研究

批准号:19901022
批准年份:1999
负责人:杜少飞
学科分类:A0409
资助金额:4.00
项目类别:青年科学基金项目
4

点传递图中若干问题的研究

批准号:11201403
批准年份:2012
负责人:张翠
学科分类:A0409
资助金额:22.00
项目类别:青年科学基金项目