| 两类字典积图的Mycielski图的点可区别全染色 |
| |
| 引用本文： | 薛国梁,田双亮,王晓琦.两类字典积图的Mycielski图的点可区别全染色[J].福州大学学报(自然科学版),2013,41(5):823-827. |
| |
| 作者姓名： | 薛国梁 田双亮 王晓琦 |
| |
| 作者单位： | 西北民族大学数学与计算机科学学院，甘肃 兰州 730030;西北民族大学数学与计算机科学学院，甘肃 兰州 730030;西北民族大学数学与计算机科学学院，甘肃 兰州 730030 |
| |
| 基金项目： | 国家民委科研资助项目(10XB01);中央高校基本科研业务专项资金资助项目(zyz 2012089) |
| |
| 摘 要： | 研究了当G为n阶轮,或扇,或星时,字典积图GH]的Mycielski图M(GH])的点可区别全染色,其中n≥6且H为m阶简单图.得到了以下结果:①若H为m阶完全图,则M(GH])的点可区别全色数为2mn;②若H为m阶路,其中m≥4,则M(GH])的点可区别全色数为2(n-1)m+6.
|
| 关 键 词： | 字典积 Mycielski图 点可区别 全染色 |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《福州大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《福州大学学报(自然科学版)》下载免费的PDF全文 |
|
