Δ(G)=2的图的孪生强边染色

作者：杨环; 田双亮^*

来源：西北民族大学学报(自然科学版), 2018, 39(04): 1-4.

DOI：10.14084/j.cnki.cn62-1188/n.2018.04.001

• 路
• 圈
• 孪生强边染色
• 孪生强边色数

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

• 单位
  西北民族大学