| 立方Halin图的完备色数 |
| |
| 引用本文： | 姚明,姚兵,陈祥恩. 立方Halin图的完备色数[J]. 山东大学学报(理学版), 2012, 47(2): 65-70 |
| |
| 作者姓名： | 姚明 姚兵 陈祥恩 |
| |
| 作者单位： | 1. 兰州石化职业技术学院信息处理与控制工程系,甘肃兰州,730060
2. 西北师范大学数学与信息科学学院,甘肃兰州,730070 |
| |
| 基金项目： | 国家自然科学基金资助项目(61163054,61163037);西北师范大学科学技术创新项目(NWNU-KJCXGC-3-47) |
| |
| 摘 要： | 证明了每个立方Halin图H是完备6可着色的,并且H有一个完备6-着色,使得每一种色出现在每一个面(顶点)以及与其相邻(关联)的顶点、边和面的着色集中。
|
| 关 键 词： | Halin图 完备色数 平面图 生成树 |
| 收稿时间： | 2010-11-28 |
On complete chromatic numbers of cubic Halin graphs |
| |
| YAO Ming,YAO Bing,CHEN Xiang-en. On complete chromatic numbers of cubic Halin graphs[J]. Journal of Shandong University, 2012, 47(2): 65-70 |
| |
| Authors: | YAO Ming YAO Bing CHEN Xiang-en |
| |
| Affiliation: | 1.Department of Information Process and Control Engineering,Lanzhou Petrochemical College of Vocational Technology, Lanzhou 730060,Gansu,China; 2.College of Mathematics and Information Science,Northwest Normal University,Lanzhou 730070,Gansu,China) |
| |
| Abstract: | Every cubic Halin graph H has its complete chromatic number χc(H)=6.Furthermore,H admits a complete coloring λ such that for each w∈V(H)∪F(H) we have |{λ(x):x∈N(w)∪{w}}|=6,where F(H) is the face set,and N(w) is the set of faces,vertices and edges adjacent or incident with w in H. |
| |
| Keywords: | Halin graph complete chromatic number planar graph spanning tree |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《山东大学学报(理学版)》浏览原始摘要信息 |
|
点击此处可从《山东大学学报(理学版)》下载全文 |
|
