图G的孪生α-距离边染色是指按模色和能诱导出α-距离点染色的k-α-距离边染色，最小的k值称为α的孪生α-距离边色数，记为indαm,α(G)，其中颜色集合为{0,1，…，k-1}.当α=1时，α的孪生1-距离边染色也叫孪生边染色，记为ind1m,1(G)或χt’(G)；当α=2时，α的孪生2-距离边染色也叫孪生强边染色，记为ind2m,2(G)或χ’s,t(G).文章主要研究无限路的孪生强边染色，以及无限路的笛卡尔积、直积的孪生边染色，并得到了相应的染色数.
科研之友
微信
新浪微博
Facebook
分享链接
