| Halin图的圈着色 |
| |
| 引用本文： | 朱美琳,刘家壮.Halin图的圈着色[J].山东大学学报(理学版),1999,34(4):398-403. |
| |
| 作者姓名： | 朱美琳 刘家壮 |
| |
| 作者单位： | 山东大学数学系,济南,250100 |
| |
| 摘 要： | 对3连通图Halin 图,确定了其圈色数,并得到较好结果
|
| 关 键 词： | 图着色 k-圈着色数 Halin图 |
| 修稿时间： | 1998-04-03 |
THE CYCLIC COLORING OF HALIN GRAPHS |
| |
| Zhu Meilin,Liu Jiazhuang.THE CYCLIC COLORING OF HALIN GRAPHS[J].Journal of Shandong University,1999,34(4):398-403. |
| |
| Authors: | Zhu Meilin Liu Jiazhuang |
| |
| Abstract: | A coloring of the vertices if a plane graph is k -cyclic of whenever two vertices lie in the boundary of the same face of the size at most k,their colors are different.We denote by the k -cyclic chromatic number of a graph G,i.e.the minimum number of colors needed to color G k -cyclically.This paper gives the conclusion of of Halin graphs. |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
