广义Petersen图P(3n,n)的强边染色

作者：谭亚茹; 马登举^*; 董晓媛

来源：南通大学学报(自然科学版), 2018, 17(03): 75-79.

• 广义Petersen图
• 强边染色
• 强边色数

研究了一类广义Petersen图P(3n, n)的强边染色问题,得到的结果为:6≤χs′(P(3n, n))≤8,这里χs′(P(3n,n))表示P(3n, n)的强边色数.特别地,当n为偶数,并且n≡1或2(mod 3)时,χs′(P(3n, n))=6.

• 单位
  南通师范高等专科学校; 南通大学