圈平方图的强边染色

作者：陆权烽

来源：Journal of Jiaxing College, 2018, (06): 1-2.

• 强边色数
• 强边染色
• 圈平方图

圈平方图是在一个圈的基础上连接距离为2的点之后得到的图.为了研究圈平方图的强边色数,将其视为一个哈密顿圈和内圈的并,依次对其进行强边染色,证明了圈平方图的强边色数小于等于14,推广了强边染色的相关结果.

• 单位
  浙江师范大学