| 圈的膨胀图的关联色数 |
| |
| 引用本文： | 许振宇. 圈的膨胀图的关联色数[J]. 济南大学学报(自然科学版), 2008, 22(2): 197-199 |
| |
| 作者姓名： | 许振宇 |
| |
| 作者单位： | 济南大学,理学院,山东,济南,250022 |
| |
| 摘 要： | 图G膨胀图是指将G的每一个点都用一个完全图替换,且取代两个不同顶点u和v的完全图上的两点相邻当且仅当u和v是相邻的;若取代每个顶点的完全图都是同阶的,则称此膨胀图为一致的.证明了圈的一致膨胀图的关联色数不超过Δ(G) 2.
|
| 关 键 词： | 图论 图着色 关联着色 关联色数 膨胀图 |
| 文章编号： | 1671-3559(2008)02-0197-03 |
| 修稿时间： | 2007-03-11 |
Incidence Chromatic Number of Inflations of Cycles |
| |
| XU Zhen-yu. Incidence Chromatic Number of Inflations of Cycles[J]. Journal of Jinan University(Science & Technology), 2008, 22(2): 197-199 |
| |
| Authors: | XU Zhen-yu |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
