摘要
提出与共着色相对应的边共着色的概念,并给出了具有4l条边的图的边共色数的一个上界.
Ed ge-cochromatic coloring of a graph is proposed. An upper bound on e dge-cochromatic number of a graph which has 4-l edges is given.
出处
《西北师范大学学报(自然科学版)》
CAS
2004年第3期15-17,共3页
Journal of Northwest Normal University(Natural Science)
关键词
边共色数
共色数
匹配
星
edge- cochromatic number
cochromatic number
matching
star