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