超图的着色和色多项式

基本信息
批准号: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

基于SSVEP 直接脑控机器人方向和速度研究

基于SSVEP 直接脑控机器人方向和速度研究

DOI:10.16383/j.aas.2016.c150880
发表时间:2016
2

转录组与代谢联合解析红花槭叶片中青素苷变化机制

转录组与代谢联合解析红花槭叶片中青素苷变化机制

DOI:
发表时间:
3

F_q上一类周期为2p~2的四元广义分圆序列的线性复杂度

F_q上一类周期为2p~2的四元广义分圆序列的线性复杂度

DOI:10.11999/JEIT210095
发表时间:2021
4

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

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

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

基于混合优化方法的大口径主镜设计

基于混合优化方法的大口径主镜设计

DOI:10.3788/AOS202040.2212001
发表时间:2020

赵海兴的其他基金

批准号: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
项目类别:青年科学基金项目