组合结构中几类参数的研究
项目介绍
AI项目解读
基本信息
- 批准号:10471131
- 项目类别:面上项目
- 资助金额:22.0万
- 负责人:
- 依托单位:
- 学科分类:A0409.图论及其应用
- 结题年份:2007
- 批准年份:2004
- 项目状态:已结题
- 起止时间:2005-01-01 至2007-12-31
- 项目参与者:张克民; 卜月华; 王应前; 郝建修;
- 关键词:
项目摘要
图染色和Ramsey理论这两分支一直是组合学和图论研究的热点,它在频道分配、排序论、编码、生物遗传学、白噪声理论、大规模集成电路设计等领域有广泛应用。本项目研究图的几类染色(列表、全、game)、距离2标号、带宽、Ramsey数等问题。刻划一些图的列表点色数,探讨列表可色图的充分或必要条件,以解决列表染色猜想为主攻目标,求出一些图的列表边色数。力求改进一般图全色数的上界,解决平面图全染色的一些遗留的困难情形。确定若干图类的game色数的精确上、下界。探讨图的几种距离2标号和平方图的色数,同时兼顾研究图的带宽、侧廓等问题。考虑图与补图中所含的特殊子图的计数,进一步挖掘Ramsey数更深层次的性质,来求R(m,n)新的上、下界及其公式,特别求R(5,5)的新上界,希望最终求得其精确值。求某些图类的广义Ramsey数的一般公式。拟在三年内完成学术论文15篇,其中一半以上发表在SCI杂志上。
结项摘要
项目成果
期刊论文数量(53)
专著数量(0)
科研奖励数量(3)
会议论文数量(0)
专利数量(0)
几类特殊图的邻点可区别全染色
- DOI:--
- 发表时间:--
- 期刊:河南科学 24(4): 477-479,2006
- 影响因子:--
- 作者:王银春,郝建修
- 通讯作者:王银春,郝建修
平面图平方的最小度
- DOI:--
- 发表时间:--
- 期刊:浙江师范大学学报(自然科学版)30(3): 241-245,2007
- 影响因子:--
- 作者:王维凡,罗晓芳
- 通讯作者:王维凡,罗晓芳
The Ramsey numbers of trees ve
树的拉姆齐数
- DOI:--
- 发表时间:--
- 期刊:
- 影响因子:--
- 作者:Y.Chen,Y.Zhang,K.Zhang
- 通讯作者:Y.Chen,Y.Zhang,K.Zhang
图的点强全染色
- DOI:--
- 发表时间:--
- 期刊:河南科学 23(5): 642-646,2005
- 影响因子:--
- 作者:朱海洋,郝建修
- 通讯作者:朱海洋,郝建修
数据更新时间:{{ journalArticles.updateTime }}
{{
item.title }}
{{ item.translation_title }}
- DOI:{{ item.doi || "--"}}
- 发表时间:{{ item.publish_year || "--" }}
- 期刊:{{ item.journal_name }}
- 影响因子:{{ item.factor || "--"}}
- 作者:{{ item.authors }}
- 通讯作者:{{ item.author }}
数据更新时间:{{ journalArticles.updateTime }}
{{ item.title }}
- 作者:{{ item.authors }}
数据更新时间:{{ monograph.updateTime }}
{{ item.title }}
- 作者:{{ item.authors }}
数据更新时间:{{ sciAawards.updateTime }}
{{ item.title }}
- 作者:{{ item.authors }}
数据更新时间:{{ conferencePapers.updateTime }}
{{ item.title }}
- 作者:{{ item.authors }}
数据更新时间:{{ patent.updateTime }}
其他文献
A note on the adjacent vertex distinguishing total chromatic number of graphs
关于图的相邻顶点区分总色数的注解
- DOI:10.1016/j.disc.2012.08.006
- 发表时间:2012-12
- 期刊:Discrete Mathematics, 312 (2012), 3544-3546
- 影响因子:--
- 作者:黄丹君;王维凡;严承超
- 通讯作者:严承超
An improved bound on parity vertex colourings of outerplane graphs
外平面图奇偶顶点着色的改进界限
- DOI:10.1016/j.disc.2012.04.009
- 发表时间:2012-09
- 期刊:Discrete Mathematics
- 影响因子:0.8
- 作者:王维凡;Stephen Finbow;Ping Wang
- 通讯作者:Ping Wang
Upper bounds on the linear chromatic number of a graph
图的线性色数的上限
- DOI:10.1016/j.disc.2010.10.023
- 发表时间:2011-02
- 期刊:Discrete Mathematics
- 影响因子:0.8
- 作者:李超;王维凡;A. Raspaud
- 通讯作者:A. Raspaud
A lower bound of the surviving rate of a planar raph with girth at least seven
周长至少为 7 的平面拉夫的存活率下限
- DOI:--
- 发表时间:2014
- 期刊:Journal of Combinatorial Optimization
- 影响因子:1
- 作者:王维凡;Finbow Stephen;Wang Ping
- 通讯作者:Wang Ping
Adjacent vertex distinguishing edge-colorings of planar graphs with girth at least 6
周长至少为 6 的平面图的相邻顶点区分边缘颜色
- DOI:--
- 发表时间:2011
- 期刊:Discussiones Mathematicae - Graph Theory
- 影响因子:--
- 作者:卜月华;李国伟;王维凡
- 通讯作者:王维凡
其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:{{ item.doi || "--" }}
- 发表时间:{{ item.publish_year || "--"}}
- 期刊:{{ item.journal_name }}
- 影响因子:{{ item.factor || "--" }}
- 作者:{{ item.authors }}
- 通讯作者:{{ item.author }}
内容获取失败,请点击重试
查看分析示例
此项目为已结题,我已根据课题信息分析并撰写以下内容,帮您拓宽课题思路:
AI项目摘要
AI项目思路
AI技术路线图
请为本次AI项目解读的内容对您的实用性打分
非常不实用
非常实用
1
2
3
4
5
6
7
8
9
10
您认为此功能如何分析更能满足您的需求,请填写您的反馈:
王维凡的其他基金
图的染色及相关参数研究
- 批准号:
- 批准年份:2020
- 资助金额:248 万元
- 项目类别:重点项目
2018全国图论研究生暑期学校
- 批准号:11826029
- 批准年份:2018
- 资助金额:60.0 万元
- 项目类别:数学天元基金项目
图的点区别边染色和全染色
- 批准号:11771402
- 批准年份:2017
- 资助金额:48.0 万元
- 项目类别:面上项目
结构图论与组合优化
- 批准号:11426018
- 批准年份:2014
- 资助金额:15.0 万元
- 项目类别:数学天元基金项目
有约束条件的图染色问题研究
- 批准号:11371328
- 批准年份:2013
- 资助金额:62.0 万元
- 项目类别:面上项目
图的无圈染色和存活率研究
- 批准号:11071223
- 批准年份:2010
- 资助金额:30.0 万元
- 项目类别:面上项目
中国数学会08学术年会
- 批准号:10826109
- 批准年份:2008
- 资助金额:5.0 万元
- 项目类别:数学天元基金项目
图的染色与标号
- 批准号:10771197
- 批准年份:2007
- 资助金额:27.0 万元
- 项目类别:面上项目
相似国自然基金
{{ item.name }}
- 批准号:{{ item.ratify_no }}
- 批准年份:{{ item.approval_year }}
- 资助金额:{{ item.support_num }}
- 项目类别:{{ item.project_type }}
相似海外基金
{{
item.name }}
{{ item.translate_name }}
- 批准号:{{ item.ratify_no }}
- 财政年份:{{ item.approval_year }}
- 资助金额:{{ item.support_num }}
- 项目类别:{{ item.project_type }}