两类图并补图的色唯一性

• 作者: 杜娟 郝荣霞
• 来源期刊: 北京交通大学学报（自然科学版）
• 学科: 数学
• 关键词: 图论 不可约图 色唯一性 补图
• 年，卷（期）: 2005,（3）
• 所属期刊栏目: 应用数学
• 页码范围: 39-42
• 页数: 4页
• 分类号: O157.5
• 字数: 3593字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-0291.2005.03.011

摘要

刘儒英介绍了图的特征标R(G),并分别给出当R(G)=0和R(G)=1时图类所具有的性质并对图类进行描述,本文推广此结果,讨论了R(G)=-1和R(G)=-2时的情形,并证明了两类具备一定性质的图并的补图的色唯一性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杜娟	北京交通大学理学院	5	6	1.0	2.0
2	郝荣霞	北京交通大学理学院	18	30	3.0	5.0