| 扇与Halin图的一致膨胀图的关联色数 |
| |
| 引用本文： | 许振宇,穆勇.扇与Halin图的一致膨胀图的关联色数[J].济南大学学报(自然科学版),2006,20(3):264-266. |
| |
| 作者姓名： | 许振宇 穆勇 |
| |
| 作者单位： | 济南大学,理学院,山东,济南,250022 |
| |
| 摘 要： | 设图G的点集V（G）={v1，v2，…vn}，G的膨胀图R的点集V（FG）=V1UV2U…UVn，且对X∈K，y∈Vj，有xy∈E（FG），当且仅当i=j或ViVj∈E（G）。若对所有的i，满足｜Vi｜=t，则称其为G的一致膨胀图。给出了扇与△≥6的Hahn图的一致膨胀图的关联色数，它们均为该膨胀图的最大度加1。
|
| 关 键 词： | 图论 图着色 关联着色 关联色数 膨胀图 |
| 文章编号： | 1671-3559(2006)03-0264-03 |
| 修稿时间： | 2005年4月5日 |
Incidence Chromatic Number of Uniform Inflations of Fans and Halin Graphs |
| |
| XU Zhen-yu,MU Yong.Incidence Chromatic Number of Uniform Inflations of Fans and Halin Graphs[J].Journal of Jinan University(Science & Technology),2006,20(3):264-266. |
| |
| Authors: | XU Zhen-yu MU Yong |
| |
| Abstract: | |
| |
| Keywords: | graph theory graph coloring incidence coloring incidence chromatic number inflation |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
