图的染色、同态与圈结构
批准号:
10371055
项目类别:
面上项目
资助金额:
18.0 万元
负责人:
许宝刚
依托单位:
学科分类:
图论及其应用
结题年份:
2006
批准年份:
2003
项目状态:
已结题
项目参与者:
周兴和、孙志人、刘一平、徐新萍、卞春蓉、林年锋
中文摘要
根据某种特定规则将一个集合的元素进行分类,然后分门别类研究其本质的结构特性,这是数学研究中处理问题的的基本手段,图的染色问题正是划分集合元素的最有效的方式之一。染色问题是最古老的图论问题之一,也是最核心的问题之一。图的染色问题研究的是按指定性质对图的元素进行分类,是具有特定性质的同态问题。图的色数可以被图的圈结构参数所完全确定,因此图的染色与同态都与图的圈结构有着密不可分的关系。本项目拟对图的色数,特别是循环色数作深入研究,研究图的圈结构参数对图的同态以及色数的影响,在特定圈结构下具有指定性质的同态的存在性,进而对循环完美图的结构作出有意义的探讨。这方面的研究具有重要的理论意义和广泛的应用价值。
英文摘要
期刊论文列表
专著列表
科研奖励列表
会议论文列表
专利列表
登录
查看更多内容
DOI:
--
发表时间:
--
期刊:
南师大学报,28 (2005), no. 4, 38—40
影响因子:
--
作者:
[杨海燕, 许宝刚]
通讯作者:
许宝刚
Some results on circular perfe
关于圆形完美的一些结果
DOI:
--
发表时间:
--
期刊:
影响因子:
--
作者:
[Xu Baogang]
通讯作者:
Xu Baogang
DOI:
--
发表时间:
--
期刊:
影响因子:
--
作者:
[]
通讯作者:
Relay Sensor Placement in Wire
继电器传感器在电线中的放置
DOI:
--
发表时间:
--
期刊:
影响因子:
--
作者:
[X. Cheng, D.-Z. Du, L. Wang,]
通讯作者:
X. Cheng, D.-Z. Du, L. Wang,
Graphs whose circular clique n
其圆团 n 的图
DOI:
--
发表时间:
--
期刊:
影响因子:
--
作者:
[Xu Baogang, Zhou Xinghe]
通讯作者:
Xu Baogang, Zhou Xinghe
共 22 条
完全独立生成树的存在性和路分解问题的研究
-
批准号:12126339
-
项目类别:数学天元基金项目
-
资助金额:20.0万元
-
批准年份:2021
-
负责人:许宝刚
-
依托单位:
图的染色与划分及其应用
-
批准号:11931006
-
项目类别:重点项目
-
资助金额:260.0万元
-
批准年份:2019
-
负责人:许宝刚
-
依托单位:
关于图染色的x-有界猜想及相关问题研究
-
批准号:11571180
-
项目类别:面上项目
-
资助金额:50.0万元
-
批准年份:2015
-
负责人:许宝刚
-
依托单位:
关于图顶点划分的 Thomassen 猜想
-
批准号:11171160
-
项目类别:面上项目
-
资助金额:38.0万元
-
批准年份:2011
-
负责人:许宝刚
-
依托单位:
图的圆染色、圆完美图及相关问题
-
批准号:10671095
-
项目类别:面上项目
-
资助金额:23.0万元
-
批准年份:2006
-
负责人:许宝刚
-
依托单位:
国内基金
海外基金