两类广义图r-冠图的分数色数

• 作者: 梁立 高炜
• 来源期刊: 重庆工商大学学报（自然科学版）
• 学科: 工学
• 关键词: 分数色数 分数团 广义圈 广义轮图
• 年，卷（期）: 2010,（2）
• 所属期刊栏目: 数学
• 页码范围: 105-107
• 分类号: TQ92
• 字数: 2399字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-058X.2010.02.001

摘要

图的着色问题是图论的重要研究课题之一,分数色数作为正常色数的一个推广在计算机的许多领域中有着重要的应用.此处给出了广义圈、广义轮图的r-冠图的分数色数的计算公式.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	梁立	云南师范大学计算机科学与信息技术学院	75	313	10.0	15.0
2	高炜	云南师范大学计算机科学与信息技术学院	139	368	9.0	14.0