| 树和K2,n的膨胀图的关联着色 |
| |
| 引用本文： | 许振宇,穆勇,郑瑞科.树和K2,n的膨胀图的关联着色[J].聊城大学学报(自然科学版),2005,18(3):20-22. |
| |
| 作者姓名： | 许振宇 穆勇 郑瑞科 |
| |
| 作者单位： | 济南大学,理学院,山东,济南,250022;菏泽财经学校,山东,菏泽,274015 |
| |
| 摘 要： | 设图G的点集V（G）=（v1,v2…，vn），Vi是点集（i=1，2，…，n），G的膨胀图FG的点集V（FG）=V1∪V2…∪Vn，且对x∈Vi，y∈Vj有xy∈E（FG），当且仅当i=j或vivj∈E（G）．若对所有的i，满足｜Vi｜=t，则称其为G的一致膨胀图．证明了树的膨胀图的关联色数是最大度加1，K2,n的一致膨胀图的关联色数为最大度加2．
|
| 关 键 词： | 图论 图着色 关联着色 关联色数 膨胀图 |
| 文章编号： | 1672-6634（2005）03-0020-03 |
| 收稿时间： | 2005-02-06 |
| 修稿时间： | 2005-02-06 |
Incidence Chromatic Number of Uniform Inflations of Trees and K2,n |
| |
| XU Zhen-yu,MU Yong,ZHENG Rui-ke.Incidence Chromatic Number of Uniform Inflations of Trees and K2,n[J].Journal of Liaocheng University:Natural Science Edition,2005,18(3):20-22. |
| |
| Authors: | XU Zhen-yu MU Yong ZHENG Rui-ke |
| |
| Abstract: | |
| |
| Keywords: | wordsgraph theory graph colorings incidence coloring incidence chromatic number inflation |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
