| 路和圈的广义Mycielski图的星色数 |
| |
| 引用本文： | 王艳丽,万慧敏.路和圈的广义Mycielski图的星色数[J].烟台大学学报(自然科学与工程版),2013,26(2):87-89,100. |
| |
| 作者姓名： | 王艳丽 万慧敏 |
| |
| 作者单位： | 中国矿业大学理学院,江苏徐州,221116 |
| |
| 基金项目： | 中央高校基本科研业务费专项资金资助项目，国家青年自然科学基金资助项目 |
| |
| 摘 要： | 简单图的星染色是图的染色理论中的一个重要问题.为了深入研究图的星色数,我们用结构图论的方法,给出了路和圈的广义Mycielski图的星染色方法,得到了路和圈的广义Mycielski图的星色数.
|
| 关 键 词： | 星色数 广义Mycielski图 路 圈 |
Star Chromatic Number of General Mycielski Graphs of Paths and Cycles |
| |
| WANG Yan-li
,
WAN Hui-min.Star Chromatic Number of General Mycielski Graphs of Paths and Cycles[J].Journal of Yantai University(Natural Science and Engineering edirion),2013,26(2):87-89,100. |
| |
| Authors: | WANG Yan-li WAN Hui-min |
| |
| Institution: | (College of Sciences, China University of Mining ＆Technology, Xuzhou 221116, China) |
| |
| Abstract: | The star coloring of simple graphs is an important subject of coloring theory. By using the method of structure graph theory,we obtain the star chromatic number of general Mycielski graphs of paths and cycles. |
| |
| Keywords: | star chromatic number general Mycielski graph path cycle |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
