论文部分内容阅读
设σ是一个阶至少为3的简单连通图G的k-正常边染色,其中颜色集合为{0,1,2,…,k-1}.若对任意距离不超过2的两条边e,e',存在σ(e)≠σ(e'),则称σ为G的强边染色.若图G的强边染色σ能够诱导一个G的2-距离点染色,则称σ是G的孪生强边染色.最少的颜色数为G的孪生强边色数,记为χ's,t(G).通过研究简单连通图的孪生强边染色,得到了相应的染色数.