路的半强积的孪生强边染色

作者：杨环

来源：西北民族大学学报(自然科学版), 2020, 41(03): 17-89.

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

• 模色和(α,β)-边染色
• 孪生强边染色
• 路
• 半强积

G的k-模色和(α,β)-边染色是指按模色和能诱导出G的β-距离点染色的G的k-α-距离边染色,最小的k值称为G的模色和(α,β)-边色数,记为ind■(G),其中颜色集合为{0,1,…,k-1}.当α=β=2时,G的模色和(α,β)-边染色也叫孪生强边染色,记为ind■(G).通过研究有限路的半强积的孪生强边染色,得到了相应的染色数.

• 单位
  海口经济学院