图的（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：10.3724/sp.j.1089.2022.19009
发表时间：2022
2
当归补血汤促进异体移植的肌卫星细胞存活
当归补血汤促进异体移植的肌卫星细胞存活
DOI：
发表时间：2016
3
Application of ( G '/ G ) Expansion Method for Solving Schrödinger’s Equation with Three-Order Dispersion
Application of ( G '/ G ) Expansion Method for Solving Schrödinger’s Equation with Three-Order Dispersion
DOI：10.12677/aam.2017.62024
发表时间：2017
4
CT影像组学对肾上腺乏脂腺瘤与结节样增生的诊断价值
CT影像组学对肾上腺乏脂腺瘤与结节样增生的诊断价值
DOI：
发表时间：2022
5
金属锆织构的标准极图计算及分析
金属锆织构的标准极图计算及分析
DOI：10.16112/j.cnki.53-1223/n.2019.02.003
发表时间：2019
刘桂真的其他基金
批准号：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
项目类别：青年科学基金项目