麦比乌斯梯子C(2n,n)的强边色数

作者：姚顺禹; 马登举

来源：数学杂志, 2018, 38(03): 497-501.

DOI：10.13548/j.sxzz.20170508.002

• 强边染色
• 强边色数
• 麦比乌斯梯子

本文研究了麦比乌斯梯子C(2n,n)的强边染色问题.利用组合分析的方法,得到了如下结果:当n=3时,χ’s(C(2n,n))=9;当n=4时,χ’s(C(2n,n))=10;当n=5,8时,χ’s(C(2n,n))=8;当n 3且n≡2(mod 4)时,χ’s(C(2n,n))=6;当n 7且n≡0,1或3(mod 4)时,χ’s(C(2n,n))=7.

• 出版日期2018
• 单位南通大学