%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