| 两类图并补图的色唯一性 |
| |
| 引用本文： | 杜娟,郝荣霞.两类图并补图的色唯一性[J].北京交通大学学报(自然科学版),2005,29(3):39-42. |
| |
| 作者姓名： | 杜娟 郝荣霞 |
| |
| 作者单位： | 北京交通大学,理学院,北京,100044;北京交通大学,理学院,北京,100044 |
| |
| 基金项目： | 国家自然科学基金
,
北京交通大学校科研和教改项目 |
| |
| 摘 要： | 刘儒英介绍了图的特征标R(G),并分别给出当R(G)=0和R(G)=1时图类所具有的性质并对图类进行描述,本文推广此结果,讨论了R(G)=-1和R(G)=-2时的情形,并证明了两类具备一定性质的图并的补图的色唯一性.
|
| 关 键 词： | 图论 不可约图 色唯一性 补图 |
| 文章编号： | 1673-0291(2005)03-0039-04 |
| 修稿时间： | 2004年7月2日 |
On Chromatic Uniqueness for Complementary Union of Two Kinds of Graphs |
| |
| DU Juan,HAO Rong-xia.On Chromatic Uniqueness for Complementary Union of Two Kinds of Graphs[J].JOURNAL OF BEIJING JIAOTONG UNIVERSITY,2005,29(3):39-42. |
| |
| Authors: | DU Juan HAO Rong-xia |
| |
| Abstract: | 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. |
| |
| Keywords: | graph theory irreducible graph chromatic uniqueness complementary graph |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
