图的染色与标号
基本信息
批准号：10771197
项目类别：面上项目
资助金额：27.00
负责人：王维凡
学科分类：
依托单位：浙江师范大学
批准年份：2007
结题年份：2010
起止时间：2008-01-01 - 2010-12-31
项目状态： 已结题
项目参与者：卜月华,吕新忠,郝建修,赵淼清,张华军
关键词：
标号频道设计染色图
结项摘要
图的染色与标号是图论研究的重要内容,在现代计算机科学、信息科学、管理科学等领域有着十分广泛的应用，近些年来得到了国内外同行的极大关注.本项目研究图的各种染色与标号问题，如injective 染色、L(p,q)-标号、(k,1)-全标号等.围绕著名的J.R.Griggs 和 R.K.Yeh 猜想展开对图的L(2,1)-标号的重点研究，扩展满足该猜想的图类. 研究平面图的平方色数，以证明 G.Wegner 猜想为终极目标.推广已知的全染色结果到(2,1)-全标号的情形,力图解决或部分解决该领域的F.Havet 和 M.L.Yu 猜想.给出平面图、高维曲面图、chordal 图等图类的 injective 色数的好的上界，刻画外平面图、格子图、大围长平面图等的 injective 色数.拟在三年内完成学术论文至少15篇.
项目摘要
项目成果
{{index+1}}
{{i.achievement_title}}
{{i.achievement_title}}
DOI：{{i.doi}}
发表时间：{{i.publish_year}}
暂无此项成果
数据更新时间：2023-05-31
其他相关文献
1
硬件木马:关键问题研究进展及新动向
硬件木马:关键问题研究进展及新动向
DOI：
发表时间：2018
2
滚动直线导轨副静刚度试验装置设计
滚动直线导轨副静刚度试验装置设计
DOI：
发表时间：2017
3
基于协同表示的图嵌入鉴别分析在人脸识别中的应用
基于协同表示的图嵌入鉴别分析在人脸识别中的应用
DOI：10.3724/sp.j.1089.2022.19009
发表时间：2022
4
当归补血汤促进异体移植的肌卫星细胞存活
当归补血汤促进异体移植的肌卫星细胞存活
DOI：
发表时间：2016
5
基于混合优化方法的大口径主镜设计
基于混合优化方法的大口径主镜设计
DOI：10.3788/AOS202040.2212001
发表时间：2020
王维凡的其他基金
批准号：11771402
批准年份：2017
资助金额：48.00
项目类别：面上项目
批准号：11071223
批准年份：2010
资助金额：30.00
项目类别：面上项目
批准号：11371328
批准年份：2013
资助金额：62.00
项目类别：面上项目
批准号：11426018
批准年份：2014
资助金额：15.00
项目类别：数学天元基金项目
批准号：11826029
批准年份：2018
资助金额：60.00
项目类别：数学天元基金项目
批准号：10826109
批准年份：2008
资助金额：5.00
项目类别：数学天元基金项目
批准号：10471131
批准年份：2004
资助金额：22.00
项目类别：面上项目
相似国自然基金
1
图染色及标号中的若干问题
批准号：11771403
批准年份：2017
负责人：卜月华
学科分类：A0409
资助金额：48.00
项目类别：面上项目
2
图的L(p,1)-标号和r-动态染色问题的研究
批准号：11901243
批准年份：2019
负责人：朱俊蕾
学科分类：A0409
资助金额：26.00
项目类别：青年科学基金项目
3
图的标号研究
批准号：61262018
批准年份：2012
负责人：吉日木图
学科分类：F0201
资助金额：47.00
项目类别：地区科学基金项目
4
图的几类标号问题
批准号：11401535
批准年份：2014
负责人：陈东
学科分类：A0409
资助金额：23.00
项目类别：青年科学基金项目