组合结构中几类参数的研究
批准号：
10471131
项目类别：
面上项目
资助金额：
22.0 万元
负责人：
王维凡
依托单位：
学科分类：
图论及其应用
结题年份：
2007
批准年份：
2004
项目状态：
已结题
项目参与者：
张克民、卜月华、王应前、郝建修
项目摘要
结项摘要
项目成果
王维凡的其他基金
相似基金
相关文献
中文摘要
图染色和Ramsey理论这两分支一直是组合学和图论研究的热点,它在频道分配、排序论、编码、生物遗传学、白噪声理论、大规模集成电路设计等领域有广泛应用。本项目研究图的几类染色(列表、全、game)、距离2标号、带宽、Ramsey数等问题。刻划一些图的列表点色数，探讨列表可色图的充分或必要条件，以解决列表染色猜想为主攻目标，求出一些图的列表边色数。力求改进一般图全色数的上界，解决平面图全染色的一些遗留的困难情形。确定若干图类的game色数的精确上、下界。探讨图的几种距离2标号和平方图的色数，同时兼顾研究图的带宽、侧廓等问题。考虑图与补图中所含的特殊子图的计数，进一步挖掘Ramsey数更深层次的性质，来求R(m,n)新的上、下界及其公式，特别求R（5，5）的新上界，希望最终求得其精确值。求某些图类的广义Ramsey数的一般公式。拟在三年内完成学术论文15篇，其中一半以上发表在SCI杂志上。
英文摘要
期刊论文列表
专著列表
科研奖励列表
会议论文列表
专利列表
登录
查看更多内容
DOI：
--
发表时间：
--
期刊：
河南科学 24(4): 477-479,2006
影响因子：
--
作者：
[王银春,郝建修]
通讯作者：
王银春,郝建修
DOI：
--
发表时间：
--
期刊：
影响因子：
--
作者：
[Y.Chen,Y.Zhang,K.Zhang]
通讯作者：
Y.Chen,Y.Zhang,K.Zhang
Planar graphs that have no sho
没有 sho 的平面图
没有 sho 的平面图
DOI：
--
发表时间：
--
期刊：
影响因子：
--
作者：
[王维凡]
通讯作者：
王维凡
DOI：
--
发表时间：
--
期刊：
浙江师范大学学报(自然科学版)30(3): 241-245,2007
影响因子：
--
作者：
[王维凡,罗晓芳]
通讯作者：
王维凡,罗晓芳
A note on the 3-choosable plan
关于 3 种可选计划的说明
关于 3 种可选计划的说明
DOI：
--
发表时间：
--
期刊：
影响因子：
--
作者：
[王维凡,王艺桥]
通讯作者：
王维凡,王艺桥
共 51 条
图的边染色与匹配问题
-
批准号：12226303
-
项目类别：数学天元基金项目
-
资助金额：20.0万元
-
批准年份：2022
-
负责人：王维凡
-
依托单位：
图的染色及相关参数研究
-
批准号：--
-
项目类别：重点项目
-
资助金额：248万元
-
批准年份：2020
-
负责人：王维凡
-
依托单位：
2018全国图论研究生暑期学校
-
批准号：11826029
-
项目类别：数学天元基金项目
-
资助金额：60.0万元
-
批准年份：2018
-
负责人：王维凡
-
依托单位：
图的点区别边染色和全染色
-
批准号：11771402
-
项目类别：面上项目
-
资助金额：48.0万元
-
批准年份：2017
-
负责人：王维凡
-
依托单位：
有约束条件的图染色问题研究
-
批准号：11371328
-
项目类别：面上项目
-
资助金额：62.0万元
-
批准年份：2013
-
负责人：王维凡
-
依托单位：
图的无圈染色和存活率研究
-
批准号：11071223
-
项目类别：面上项目
-
资助金额：30.0万元
-
批准年份：2010
-
负责人：王维凡
-
依托单位：
中国数学会08学术年会
-
批准号：10826109
-
项目类别：数学天元基金项目
-
资助金额：5.0万元
-
批准年份：2008
-
负责人：王维凡
-
依托单位：
国内基金
海外基金