| 扇与轮联图的全色数 |
| |
| 引用本文： | 冶建华,马刚.扇与轮联图的全色数[J].华东交通大学学报,2008,25(1):102-104. |
| |
| 作者姓名： | 冶建华 马刚 |
| |
| 作者单位： | 西北民族大学,计算机科学与信息工程学院,甘肃,兰州,730030 |
| |
| 基金项目： | 西北民族大学中青年科研基金(X2007-012)，国家民委科研项目(05XB07) |
| |
| 摘 要： | 图的全染色是指对顶点和边同时染色，使得相邻或相关联的元素染不同的颜色，其所用最少染色数称为全色数，记为Xr（G）．就扇与轮的联图Fm∨Wn，本文得到了在m和n不同取值情况下的全色数．
|
| 关 键 词： | 扇轮 联图 全色数 |
| 文章编号： | 1005-0523(2008)01-0102-05 |
| 修稿时间： | 2007年12月6日 |
On Total-Coloring of Fm∨Wn |
| |
| YE Jian-hu,MA Gang.On Total-Coloring of Fm∨Wn[J].Journal of East China Jiaotong University,2008,25(1):102-104. |
| |
| Authors: | YE Jian-hu MA Gang |
| |
| Institution: | (The College of computer science and information engineering, Northwest University for nationalities, Lanzhou 730030, China) |
| |
| Abstract: | A coloring of graph is called total coloring if adjacent or relevant elements （vertices and edges） have different colors, inwhich the required minimum number of colors is called the total chromatic number, named as Xr（ G）. In this paper, we have given the total chromatic number of Fm∨ Wn, as far as Fm∨ Wn is concerned. |
| |
| Keywords: | fan wheel join-graph total chromatic number |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《华东交通大学学报》浏览原始摘要信息 |
| 点击此处可从《华东交通大学学报》下载免费的PDF全文 |
