%0 Journal Article %T 图的星边色数的一个新的上界 %A 莫明忠 %A 王大飞 %J 四川师范大学学报(自然科学版) %P 67-70 %D 2013 %X 图的着色问题是图论中的一个重要问题,图论领域的诸多学者研究了图的各种着色.运用Lovsz局部引理,研究了图的星边着色(图G的星边着色是G的一个正常的边着色,并且使得G中无长为4的路是2-边着色的;图G的星边色数是G的所有星边着色中所使用的最小颜色数,记为χ′se(G)),并证明了最大度为Δ(Δ≥2)的简单无向图G的星边色数新的上界为χ′se(G)≤「9(Δ-1)3/2. %K Loávsz局部引理 %K 星边着色 %K 星边色数 %K 线图 %U http://jsnu.paperopen.com/oa/darticle.aspx?type=view&id=201301015