复合图的边覆盖染色  

The Edge Covering Coloring of Composition Graph

作　　者：侍红军[1] 苗连英[1] 

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

出　　处：《淮阴工学院学报》2006年第5期7-9,共3页Journal of Huaiyin Institute of Technology

摘　　要：为了研究复合图的分类问题,给出了边覆盖染色、复合图以及图的分类的定义,并通过构造诱导子图的方法证明了结论:若图和都是第一类的,则复合图也是第一类的。In order to research the classification of composition graph, this paper gives the definition of edge - covering coloring, composition graph and the classification of graph. By constructing spanning sub -graph, it is proved that if and are of Type CI, then composition graph is also of Type CI.

关 键 词：边覆盖染色 复合同 扩张子同 

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