图的f-染色

基本信息
批准号:10926099
项目类别:数学天元基金项目
资助金额:4.00
负责人:张霞
学科分类:
依托单位:山东师范大学
批准年份:2009
结题年份:2010
起止时间:2010-01-01 - 2010-12-31
项目状态: 已结题
项目参与者:蔡建生
关键词:
边染色均匀边染色分类问题f染色
结项摘要

本项目研究图的f-染色理论.图的染色理论是图论的研究热点,f-染色是图的正常边染色的一般化,在时间表问题,计算机文件传输和网络设计中有重要的应用.该问题由计算机科学家首先提出,有许多新问题没有解决.申请者攻读博士学位期间已做过相关的研究并获得若干新成果,在研究中提出了"关于f-染色的分类问题"、"f-临界图"等新概念,并首次应用f-染色的方法解决了图的均匀边染色中的一个猜想.本项目重点研究关于图的f-染色的分类问题、有约束条件的f-染色(图的均匀边染色)的存在性以及图的f-色类与均匀边染色存在性的关系.拟找到确定图的f-色类的新的充分或必要条件,改进现有的结论;找到图存在均匀边染色的新的充分条件.利用f-染色和均匀边染色的关系将两个问题结合起来研究,将得到一些新的结果.

项目摘要

项目成果
{{index+1}}

{{i.achievement_title}}

{{i.achievement_title}}

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

暂无此项成果

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

其他相关文献

1

感应不均匀介质的琼斯矩阵

感应不均匀介质的琼斯矩阵

DOI:10.11918/j.issn.0367-6234.201804052
发表时间:2019
2

基于协同表示的图嵌入鉴别分析在人脸识别中的应用

基于协同表示的图嵌入鉴别分析在人脸识别中的应用

DOI:10.3724/sp.j.1089.2022.19009
发表时间:2022
3

当归补血汤促进异体移植的肌卫星细胞存活

当归补血汤促进异体移植的肌卫星细胞存活

DOI:
发表时间:2016
4

一种改进的多目标正余弦优化算法

一种改进的多目标正余弦优化算法

DOI:
发表时间:2019
5

多源数据驱动CNN-GRU模型的公交客流量分类预测

多源数据驱动CNN-GRU模型的公交客流量分类预测

DOI:10.19818/j.cnki.1671-1637.2021.05.022
发表时间:2021

张霞的其他基金

批准号:61376019
批准年份:2013
资助金额:83.00
项目类别:面上项目
批准号:61077049
批准年份:2010
资助金额:40.00
项目类别:面上项目
批准号:11301380
批准年份:2013
资助金额:22.00
项目类别:青年科学基金项目
批准号:81803359
批准年份:2018
资助金额:21.00
项目类别:青年科学基金项目
批准号:21103017
批准年份:2011
资助金额:25.00
项目类别:青年科学基金项目
批准号:31160410
批准年份:2011
资助金额:50.00
项目类别:地区科学基金项目
批准号:61404082
批准年份:2014
资助金额:25.00
项目类别:青年科学基金项目
批准号:81400530
批准年份:2014
资助金额:23.00
项目类别:青年科学基金项目
批准号:81100275
批准年份:2011
资助金额:24.00
项目类别:青年科学基金项目
批准号:40971205
批准年份:2009
资助金额:34.00
项目类别:面上项目
批准号:31871758
批准年份:2018
资助金额:60.00
项目类别:面上项目
批准号:30400524
批准年份:2004
资助金额:8.00
项目类别:青年科学基金项目
批准号:51875173
批准年份:2018
资助金额:60.00
项目类别:面上项目
批准号:61774021
批准年份:2017
资助金额:63.00
项目类别:面上项目
批准号:41671360
批准年份:2016
资助金额:65.00
项目类别:面上项目
批准号:21403055
批准年份:2014
资助金额:25.00
项目类别:青年科学基金项目
批准号:81202069
批准年份:2012
资助金额:23.00
项目类别:青年科学基金项目
批准号:31170245
批准年份:2011
资助金额:60.00
项目类别:面上项目
批准号:40605027
批准年份:2006
资助金额:27.00
项目类别:青年科学基金项目
批准号:41671442
批准年份:2016
资助金额:65.00
项目类别:面上项目
批准号:40601069
批准年份:2006
资助金额:28.00
项目类别:青年科学基金项目
批准号:10901097
批准年份:2009
资助金额:13.00
项目类别:青年科学基金项目
批准号:51702088
批准年份:2017
资助金额:24.00
项目类别:青年科学基金项目
批准号:U1304529
批准年份:2013
资助金额:30.00
项目类别:联合基金项目
批准号:41275090
批准年份:2012
资助金额:80.00
项目类别:面上项目
批准号:61501214
批准年份:2015
资助金额:19.00
项目类别:青年科学基金项目
批准号:31401660
批准年份:2014
资助金额:25.00
项目类别:青年科学基金项目
批准号:50808146
批准年份:2008
资助金额:21.00
项目类别:青年科学基金项目
批准号:41772097
批准年份:2017
资助金额:80.00
项目类别:面上项目
批准号:81601417
批准年份:2016
资助金额:17.50
项目类别:青年科学基金项目
批准号:41402092
批准年份:2014
资助金额:28.00
项目类别:青年科学基金项目
批准号:39270336
批准年份:1992
资助金额:3.50
项目类别:面上项目
批准号:40701156
批准年份:2007
资助金额:19.00
项目类别:青年科学基金项目
批准号:31660078
批准年份:2016
资助金额:34.00
项目类别:地区科学基金项目
批准号:31000185
批准年份:2010
资助金额:18.00
项目类别:青年科学基金项目
批准号:31901940
批准年份:2019
资助金额:22.00
项目类别:青年科学基金项目
批准号:51505048
批准年份:2015
资助金额:19.00
项目类别:青年科学基金项目

相似国自然基金

1

图的子图和染色

批准号:11101243
批准年份:2011
负责人:王光辉
学科分类:A0409
资助金额:22.00
项目类别:青年科学基金项目
2

图的圆环染色和分数染色

批准号:11171310
批准年份:2011
负责人:朱绪鼎
学科分类:A0409
资助金额:46.00
项目类别:面上项目
3

图的连通染色

批准号:11871034
批准年份:2018
负责人:李学良
学科分类:A0409
资助金额:54.00
项目类别:面上项目
4

图的染色问题

批准号:10001035
批准年份:2000
负责人:许宝刚
学科分类:A0409
资助金额:5.50
项目类别:青年科学基金项目