扇与轮联图的全色数 |
| |
作者姓名: | 冶建华 马刚 |
| |
作者单位: | 西北民族大学,计算机科学与信息工程学院,甘肃,兰州,730030;西北民族大学,计算机科学与信息工程学院,甘肃,兰州,730030 |
| |
基金项目: | 西北民族大学中青年科研基金(X2007-012),国家民委科研项目(05XB07) |
| |
摘 要: | 图的全染色是指对顶点和边同时染色,使得相邻或相关联的元素染不同的颜色,其所用最少染色数称为全色数,记为Xr(G).就扇与轮的联图Fm∨Wn,本文得到了在m和n不同取值情况下的全色数.
|
关 键 词: | 扇轮 联图 全色数 |
文章编号: | 1005-0523(2008)01-0102-05 |
修稿时间: | 2007-12-06 |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
| 点击此处可从《华东交通大学学报》浏览原始摘要信息 |
|
点击此处可从《华东交通大学学报》下载全文 |
|