|
|||||
|
|
| P2n和Pnn-1的均匀邻强边色数 | |
| 引用本文： | 田双亮,李敬文,张忠辅.P2n和Pnn-1的均匀邻强边色数[J].数学的实践与认识,2006,36(3):244-248. |
| 作者姓名： | 田双亮 李敬文 张忠辅 |
| 作者单位： | 1. 西北民族大学数学系,甘肃,兰州,730030 2. 兰州交通大学信电学院,甘肃,兰州,730070 3. 兰州交通大学应用数学研究所,甘肃,兰州,730070 |
| 摘 要： | 对阶至少为3的简单连通图G的k-正常边染色法f,若对任意uv∈E(G)有C(u)≠C(v),||E|-|Ej||≤1,i,j=1,2,…,k.其中C(u)={f(uv)|uv∈E(G)},Ei={uv|f(uv)=i,uv∈E(G)},则称f为G的一k-均匀邻强边染色,简称k-EASEC.并称Xeas(G)=min{k|k-EASEC of G}为G的均匀邻强边色数.给出了图P2n与Pnn-1的均匀邻强边色数. |
| 关 键 词： | 路 m方图 均匀邻强边色数 |
| 修稿时间： | 2004年1月7日 |
On the Equitable Adjacent Strong Edge Chromatic Number of Pn2 and Pnn-1 |
|
| TIAN Shuang-liang,LI Jing-wen,ZHANG Zhong-fu.On the Equitable Adjacent Strong Edge Chromatic Number of Pn2 and Pnn-1[J].Mathematics in Practice and Theory,2006,36(3):244-248. | |
| Authors: | TIAN Shuang-liang LI Jing-wen ZHANG Zhong-fu |
| Abstract: | |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ | |