图的（g,f)-染色理论研究
基本信息
批准号：10471078
项目类别：面上项目
资助金额：23.00
负责人：刘桂真
学科分类：
依托单位：山东大学
批准年份：2004
结题年份：2007
起止时间：2005-01-01 - 2007-12-31
项目状态： 已结题
项目参与者：吴建良,徐常青,颜谨,刁科凤,李乐学,禹继国,宋慧敏
关键词：
临界图f)染色g边覆盖染色(g图f染色
结项摘要
本项目主要研究图的f-染色,g-边覆盖染色和更一般的(g,f)-染色.它们是一般图的边染色和边覆盖染色的推广,在排序问题,计算机文件传输和网络设计中有重要的应用.该问题是计算机科学家首先提出的,有许多新问题和猜想没有解决.申请者已与香港城市大学计算机系的学者合作做过有关的研究.特别g-边覆盖染色是由申请者首先提出并研究的. 本项目主要研究(g,f)-染色的存在性及色数.当g=0,f=1 时(g,f
项目摘要
项目成果
{{index+1}}
{{i.achievement_title}}
{{i.achievement_title}}
DOI：{{i.doi}}
发表时间：{{i.publish_year}}
暂无此项成果
数据更新时间：2023-05-31
其他相关文献
1
基于多色集合理论的医院异常工作流处理建模
基于多色集合理论的医院异常工作流处理建模
DOI：
发表时间：2020
2
早孕期颈项透明层增厚胎儿染色体异常的临床研究
早孕期颈项透明层增厚胎儿染色体异常的临床研究
DOI：无
发表时间：2020
3
Cannabinoid receptor GPR55 activation blocks nicotine use disorder by regulation of AMPAR phosphorylation
Cannabinoid receptor GPR55 activation blocks nicotine use disorder by regulation of AMPAR phosphorylation
DOI：10.1007/s00213-021-05949-x
发表时间：2021
4
基于直观图的三支概念获取及属性特征分析
基于直观图的三支概念获取及属性特征分析
DOI：10.3778/j.issn.1673-9418.2104120
发表时间：
5
A label-free fluorescent probe for accurate mitochondrial G-quadruplex structures tracking via assembly hindered rotation induced emission
A label-free fluorescent probe for accurate mitochondrial G-quadruplex structures tracking via assembly hindered rotation induced emission
DOI：10.1016/j.snb.2020.128479
发表时间：2020
刘桂真的其他基金
批准号：69772017
批准年份：1997
资助金额：8.00
项目类别：面上项目
批准号：61070230
批准年份：2010
资助金额：36.00
项目类别：面上项目
批准号：10871119
批准年份：2008
资助金额：35.00
项目类别：面上项目
批准号：60172003
批准年份：2001
资助金额：18.00
项目类别：面上项目
批准号：60673047
批准年份：2006
资助金额：26.00
项目类别：面上项目
相似国自然基金
1
图的几类(g,f)-染色及其算法研究
批准号：10901097
批准年份：2009
负责人：张霞
学科分类：A0409
资助金额：13.00
项目类别：青年科学基金项目
2
图的f-染色
批准号：10926099
批准年份：2009
负责人：张霞
学科分类：A0409
资助金额：4.00
项目类别：数学天元基金项目
3
图的染色理论研究
批准号：10771091
批准年份：2007
负责人：李敬文
学科分类：A0409
资助金额：19.00
项目类别：面上项目
4
图的子图和染色
批准号：11101243
批准年份：2011
负责人：王光辉
学科分类：A0409
资助金额：22.00
项目类别：青年科学基金项目