两类图并补图的色唯一性  

On Chromatic Uniqueness for Complementary Union of Two Kinds of Graphs

作　　者：杜娟[1] 郝荣霞[1] 

机构地区：[1]北京交通大学理学院,北京100044

出　　处：《北京交通大学学报》2005年第3期39-42,共4页JOURNAL OF BEIJING JIAOTONG UNIVERSITY

基　　金：国家自然科学基金资助项目(10271017;60373030);北京交通大学基金资助项目(2004SM054)

摘　　要：刘儒英介绍了图的特征标R(G),并分别给出当R(G)=0和R(G)=1时图类所具有的性质并对图类进行描述,本文推广此结果,讨论了R(G)=-1和R(G)=-2时的情形,并证明了两类具备一定性质的图并的补图的色唯一性.R(G) was introduced by Liu, and he gave the properties of the classes of graphs and described them respectively when R(G)=0 and R(G)=1. Here, we extend this result to the cases of R(G)=-1 and R(G)=-2, then we prove that the union of two classes of graphs are chromatically unique under the certain conditions.

关 键 词：图论 不可约图 色唯一性 补图 

分 类 号：O157.5[理学—数学]