摘要
给出了集合边色数的定义。运用结构图论的方法,给出了集合边色数的下界以及图与其顶点删除子图、边删除子图的集合边色数的关系。
The definition of set edge chromatic number is given.By the use of the method of structure graph theory,the lower bounds of the set edge chromatic numbers of graphs,the relationships among the set edge chromatic numbers of a graph,and its vertex-deleted subgraphs and its edge-deleted subgraphs are given.
出处
《山东大学学报（理学版）》
CAS
CSCD
北大核心
2012年第6期67-70,79,共5页
Journal of Shandong University(Natural Science)
基金
中央高校基本科研业务费专项基金(2010LKSX06)
关键词
集合边色数
邻色集
集合边染色
度
set edge chromatic number
neighborhood color set
set edge coloring
degrees
