图G的强边染色是在对图G的边进行正常染色的基础上,使得长为3的路上的任意两条边染不同的颜色。对图G进行强边着色所需的最小颜色数,称为图G的强边色数,记为χ’s(G)。本文研究了Flower snark及其相关图的强边染色,并得到Flower图的强边色数χ’s(Fn)=6(n≥5)。
科研之友
微信
新浪微博
Facebook
分享链接
