图的集合边色数  

The set edge chromatic number of a graph

作　　者：王艳丽[1] 苗连英[1] 

机构地区：[1]中国矿业大学理学院,江苏徐州221116

出　　处：《山东大学学报（理学版）》2012年第6期67-70,79,共5页Journal of Shandong University(Natural Science)

基　　金：中央高校基本科研业务费专项基金(2010LKSX06)

摘　　要：给出了集合边色数的定义。运用结构图论的方法,给出了集合边色数的下界以及图与其顶点删除子图、边删除子图的集合边色数的关系。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.

关 键 词：集合边色数 邻色集 集合边染色 度 

分 类 号：O157.5[理学—数学]