论文部分内容阅读
图G的强边染色是在对图G的边进行正常染色的基础上,使得长为3的路上的任意两条边染不同的颜色。对图G进行强边着色所需的最小颜色数,称为图G的强边色数,记为χ’s(G)。本文研究了Flower snark及其相关图的强边染色,并得到Flower图的强边色数χ’s(Fn)=6(n≥5)。
Flower snark图的强边染色
【摘 要】
：
图G的强边染色是在对图G的边进行正常染色的基础上,使得长为3的路上的任意两条边染不同的颜色。对图G进行强边着色所需的最小颜色数,称为图G的强边色数,记为χ’s(G)。本文研
【机 构】
：
南通师范高等专科学校数理系
【出 处】
：
长春师范大学学报
【发表日期】
：
2019年2期
【基金项目】
：
国家自然科学基金项目“广义柯克曼方和t-设计的构造及其应用研究”(11371207),江苏省高校自然科学面上项目“两个图的积的交叉数与页交叉数”(18KJD110009),南通师范高等专科学校重点资助课题“两个图的直积和曲面网格图的L(2,1)-标号”(TSGZ201806).
其他文献