| 若干图的倍图的均匀邻强边染色 |
| |
| 引用本文： | 马刚,张忠辅.若干图的倍图的均匀邻强边染色[J].纯粹数学与应用数学,2010,26(1):64-68. |
| |
| 作者姓名： | 马刚 张忠辅 |
| |
| 作者单位： | 西北民族大学计算机科学与信息工程学院,甘肃,兰州,730124;兰州交通大学应用数学研究所,甘肃,兰州,730070 |
| |
| 基金项目： | 国家自然科学基金(40301037);;国家民委科研项目(05XB07);;西北民族大学中青年科研基金(X2007-012) |
| |
| 摘 要： | 如果图G的一个正常边染色满足相邻点的色集不同，且任意两种颜色所染边数目相差不超过1，则称为均匀邻强边染色，其所用最少染色数称为均匀邻强边色数．本文得到了星、扇和轮的倍图的均匀邻强边色数．
|
| 关 键 词： | 倍图 均匀邻强边染色 均匀邻强边色数 |
On the equitable adjacent strong edge coloring of double graph of some graphs |
| |
| MA Gang,ZHANG Zhong-fu.On the equitable adjacent strong edge coloring of double graph of some graphs[J].Pure and Applied Mathematics,2010,26(1):64-68. |
| |
| Authors: | MA Gang ZHANG Zhong-fu |
| |
| Institution: | 1.College of Computer Science and Information Engineering;Northwest University for Nationalities;Lanzhou 730124;China;2.Institute of Applied Mathematics;Lanzhou Jiao Tong University;Lanzhou 730070;China |
| |
| Abstract: | A proper edge coloring of graph G is called equitable adjacent strong edge coloring if colored sets from every two adjacent vertices incident edge are different,and the number of edges in any two color classes differ by at most one,which the required minimum number of colors is called the equitable adjacent strong edge chromatic number.In this paper,we obtain the equitable adjacent strong edge chromatic numbers of double graphs of star,fan and wheel. |
| |
| Keywords: | double graph equitable adjacent strong edge coloring equitable adjacent strong edge chromatic number |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
