超图的着色和色多项式

基本信息
批准号:10461009
项目类别:地区科学基金项目
资助金额:18.00
负责人:赵海兴
学科分类:
依托单位:青海师范大学
批准年份:2004
结题年份:2007
起止时间:2005-01-01 - 2007-12-31
项目状态: 已结题
项目参与者:刘儒英,冶成福,任海珍,火博丰,李占兰,张淑敏,毛建树,张海良,刘慧敏
关键词:
超图混合超图广义色多项式色多项式
结项摘要

本项目主要研究超图和混合超图色多项式系数的意义、色根的意义、超图的色等价分类;研究与超图色多项式密切相关的多项式系数的意义和代数性质;研究超图的唯一可着色以及不可着色混合超图的结构;研究广义色多项式和图的结构的关系。特别地,关注超图着色中已提出的开问题和超图色多项式中目前尚未深入研究的问题。研究结果使超图的着色理论进一步完善,同时丰富超图的色多项式理论,推动代数图论的发展。

项目摘要

项目成果
{{index+1}}

{{i.achievement_title}}

{{i.achievement_title}}

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

暂无此项成果

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

其他相关文献

1

基于多色集合理论的医院异常工作流处理建模

基于多色集合理论的医院异常工作流处理建模

DOI:
发表时间:2020
2

黏弹性正交各向异性空心圆柱中纵向导波的传播

黏弹性正交各向异性空心圆柱中纵向导波的传播

DOI:
发表时间:2019
3

基于直观图的三支概念获取及属性特征分析

基于直观图的三支概念获取及属性特征分析

DOI:10.3778/j.issn.1673-9418.2104120
发表时间:
4

考虑时空相关随机行驶时间的车辆路径问题模型与算法

考虑时空相关随机行驶时间的车辆路径问题模型与算法

DOI:10.19907/j.0490-6756.2021.067001
发表时间:2021
5

政策工具影响耕地保护效果的区域异质性——基于中国省际面板数据的实证研究

政策工具影响耕地保护效果的区域异质性——基于中国省际面板数据的实证研究

DOI::10.12062/cpre.20190511
发表时间:2019

赵海兴的其他基金

批准号:60863006
批准年份:2008
资助金额:24.00
项目类别:地区科学基金项目
批准号:10641003
批准年份:2006
资助金额:5.00
项目类别:专项基金项目
批准号:61164005
批准年份:2011
资助金额:56.00
项目类别:地区科学基金项目
批准号:11661069
批准年份:2016
资助金额:40.00
项目类别:地区科学基金项目

相似国自然基金

1

广义列表着色的色可选性

批准号:11561058
批准年份:2015
负责人:王伟
学科分类:A0409
资助金额:36.00
项目类别:地区科学基金项目
2

超图定义下的广义着色旅行商问题的理论与方法研究

批准号:61773115
批准年份:2017
负责人:李俊
学科分类:F0302
资助金额:65.00
项目类别:面上项目
3

图的色多项式理论及应用研究

批准号:19471053
批准年份:1994
负责人:李念祖
学科分类:A0409
资助金额:3.00
项目类别:面上项目
4

非退化边着色图的刻画、正常连通性和正常着色圈

批准号:11901459
批准年份:2019
负责人:李若楠
学科分类:A0409
资助金额:25.00
项目类别:青年科学基金项目