图的边染色与几类参数的研究
项目介绍
AI项目解读
基本信息
- 批准号:11171288
- 项目类别:面上项目
- 资助金额:48.0万
- 负责人:
- 依托单位:
- 学科分类:A0409.图论及其应用
- 结题年份:2015
- 批准年份:2011
- 项目状态:已结题
- 起止时间:2012-01-01 至2015-12-31
- 项目参与者:罗荣; 卢青林; 马红平; 孙虎;
- 关键词:
项目摘要
本项目主要研究Vizing于60年代后期提出的平面图的边染色,几个临界图的猜想以及最新提出的关于曲面上图的边染色的参数。本项目拟给出一般曲面上图的最大度的一个好的上界,进而彻底解决平面图的猜想;证明临界图的独立数不超过点数的一半,彻底解决Vizing临界图独立数的猜想;改进临界图的平均度的下界,给出临界图2-因子存在的充分条件, 特别是Hamilton圈存在的充分条件,为最终解决Vizing临界图边数的下界猜想和临界图2-因子猜想创造条件。
结项摘要
染色问题是图论研究的核心问题,图的边染色等各种染色、整数流、群连通等是染色理论的核心,是研究的前沿课题。本项目主要研究了边染色临界图的边数下界、其2-因子存在的充分条件、其独立数猜想及一般曲面上第二类的最大度的上界和Vizing平面图的猜想,也研究了子立方图、平面图及2退化图的各种与边染色密切相关的几类染色问题,考虑了处处无零流和可扩圈存在的一些充分条以及群连通性的极值问题,本项目还研究了超欧拉性、哈密尔顿圈、符号矩阵、图的标号等其他一些与本项目相关的性质。
项目成果
期刊论文数量(40)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
VECTOR FLOWS AND INTEGER FLOWS
矢量流和整数流
- DOI:--
- 发表时间:2015
- 期刊:SIAM J. DISCRETE MATH
- 影响因子:--
- 作者:YI WANG;JIAN CHENG;RONG LUO;CUN-QUAN ZHANG
- 通讯作者:CUN-QUAN ZHANG
On strong list edge coloring of subcubic graphs
次三次图的强列表边着色
- DOI:10.1016/j.disc.2014.06.004
- 发表时间:2014
- 期刊:Discrete Mathematics
- 影响因子:0.8
- 作者:Hong Zhu;Zhengke Miao
- 通讯作者:Zhengke Miao
A Note on Planar Ramsey Numbers for a Triangle Versus Wheels
关于三角形与轮子的平面拉姆齐数的注解
- DOI:10.46298/dmtcs.584
- 发表时间:2012
- 期刊:Discrete Mathematics and Theoretical Computer Science
- 影响因子:0.7
- 作者:Guofei Zhou;Yaojun Chen;Zhengke Miao;Shariefuddin Pirzada
- 通讯作者:Shariefuddin Pirzada
Circuit extension and circuit double cover of graphs
电路延伸及电路双封面图
- DOI:10.1002/cssc.201700027
- 发表时间:2013
- 期刊:Discrete Mathematics
- 影响因子:0.8
- 作者:Zhengke Miao;Dong Ye;Cun-Quan Zhang
- 通讯作者:Cun-Quan Zhang
A note on an extremal problem for group connectivity
关于群体连通性极值问题的说明
- DOI:--
- 发表时间:2014
- 期刊:European Journal of Combinatorics
- 影响因子:1
- 作者:Yezhou Wu;Rong Luo;Dong Ye;Cun-Quan Zhang
- 通讯作者:Cun-Quan Zhang
数据更新时间:{{ 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 }}
其他文献
度为奇数的正则图的上负全控制数
- DOI:--
- 发表时间:--
- 期刊:应用数学学报
- 影响因子:--
- 作者:吴建刚;苗正科;吕长虹
- 通讯作者:吕长虹
Adjacent vertex distinguishing indices of planar graphs without 3-cycles
无3圈平面图的相邻顶点区分索引
- DOI:--
- 发表时间:2015
- 期刊:Discrete Mathematics
- 影响因子:0.8
- 作者:黄丹君;苗正科;王维凡
- 通讯作者:王维凡
其他文献
{{
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
您认为此功能如何分析更能满足您的需求,请填写您的反馈:
苗正科的其他基金
图的边染色与星边染色及其相关专题
- 批准号:
- 批准年份:2019
- 资助金额:52 万元
- 项目类别:面上项目
全国“图论”研究生暑期学校
- 批准号:11726014
- 批准年份:2017
- 资助金额:60.0 万元
- 项目类别:数学天元基金项目
全国“图论”研究生暑期学校
- 批准号:11626010
- 批准年份:2016
- 资助金额:70.0 万元
- 项目类别:数学天元基金项目
图的强边染色和强全染色以及相关专题
- 批准号:11571149
- 批准年份:2015
- 资助金额:55.0 万元
- 项目类别:面上项目
中国运筹学会2014年学术交流年会
- 批准号:11426229
- 批准年份:2014
- 资助金额:9.0 万元
- 项目类别:数学天元基金项目
符号模式矩阵理论及其应用研究
- 批准号:10871166
- 批准年份:2008
- 资助金额:23.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 }}