两类图并补图的色唯一性
杜娟
郝荣霞
1.北京交通大学,理学院,北京,1000442.北京交通大学,理学院,北京,100044
摘要：刘儒英介绍了图的特征标R(G),并分别给出当R(G)=0和R(G)=1时图类所具有的性质并对图类进行描述,本文推广此结果,讨论了R(G)=-1和R(G)=-2时的情形,并证明了两类具备一定性质的图并的补图的色唯一性.
关键词：图论不可约图色唯一性补图
分类号：O157.5(代数、数论、组合理论)
资助基金：国家自然科学基金(10271017)国家自然科学基金(60373030)北京交通大学校科研和教改项目(2004SM054)
论文发表日期：2005-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：4( 39-42 )
英文信息