|
|||||
|
|
| Δ(G)=2的图的孪生强边染色 | |
| 作者单位： | ;1.西北民族大学数学与计算机科学学院 |
| 摘 要： | 设σ是一个阶至少为3的简单连通图G的k-正常边染色,其中颜色集合为{0,1,2,…,k-1}.若对任意距离不超过2的两条边e,,存在σ(e)≠σ(),则称σ为G的强边染色.若图G的强边染色σ能够诱导一个G的2-距离点染色,则称σ是G的孪生强边染色.最少的颜色数为G的孪生强边色数,记为■_(s,t)(G).通过研究简单连通图的孪生强边染色,得到了相应的染色数. |
| 关 键 词： | 路 圈 孪生强边染色 孪生强边色数 |
On Twin Strong Edge Coloring of Graph with Δ(G)=2 |
|
| Abstract: | |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ | |