图G的强边染色是指对图G进行正常边染色使得任意长度为3的路的三条边染不同的颜色.图G的强边色数,记为χ’s(G),是使得图G是强k边着色的最小正整数kk.2015年,Zang [arXiv:1510.00785]证明了:最大度△(G)=5的图G,χ’s(G)≤37.本文证明了:最大度△(G)=5且最大平均度小于8/3(或者14/5)的图G,χ’s(G)≤13 (或者14).另外,本文证明了:最大度△(G)≥3的不含K2,3-图子式的图G,χ’s(G)≤4△(G)-6,这个界是紧的.
科研之友
微信
新浪微博
Facebook
分享链接
