| 两类幂图的强边染色 |
| |
| 引用本文： | 孟献青,卢永红. 两类幂图的强边染色[J]. 山西大同大学学报(自然科学版), 2015, 0(1): 1-2 |
| |
| 作者姓名： | 孟献青 卢永红 |
| |
| 作者单位： | 山西大同大学数学与计算机科学学院,山西大同,037009 |
| |
| 基金项目： | 国家自然科学基金项目[11301312，山西省高等学校科技研究开发项目[20121015；山西省青年科技研究基金项目[2013021001-1 |
| |
| 摘 要： | 图的强边染色是在正常边染色的基础上,要求每个色类的导出图是一个匹配。本文通过构造法,研究了路的幂图的强边色数至多是9,圈的幂图的强边色数至多是14。
|
| 关 键 词： | 幂图 强边染色 强边色数 |
Strong Edge Coloring of Two Types of Power Graphs |
| |
| MENG Xian-qing,LU Yong-hong. Strong Edge Coloring of Two Types of Power Graphs[J]. Journal of Shanxi Datong University(Natural Science Edition), 2015, 0(1): 1-2 |
| |
| Authors: | MENG Xian-qing LU Yong-hong |
| |
| Affiliation: | MENG Xian-qing;LU Yong-hong;School of Mathematics and Computer Science, Shanxi Datong University; |
| |
| Abstract: | |
| |
| Keywords: | power graph strong edge coloring strong edge chromatic number |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
