类推广的Mycielski图的集合色数  

The Set Chromatic Number of Similar Generalized Mycielski's Graph

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

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

出　　处：《济南大学学报（自然科学版）》2013年第2期197-199,共3页Journal of University of Jinan(Science and Technology)

基　　金：国家自然科学基金青年基金(61104111);中央高校基本科研业务费专项基金(2010LKSX06)

摘　　要：为深入研究图的集合色数,运用结构图论的方法给出任意图的类推广的Mycielski图的集合色数的上界及完全图,以及二部图和扇图的类推广的Mycielski图的集合色数。In order to study the set chromatic number of graphs,a upper bound of similar generalized Mycielski's graph was given by using the method of structure graph theory.Furthermore,the set chromatic numbers of complete graph,bipartite garph and fan graph of similar generalized Mycielski's graphs were also put forward.

关 键 词：集合色数 类推广的Mycielski图 邻色集 

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