路和圈的广义Mycielski图的星色数  

Star Chromatic Number of General Mycielski Graphs of Paths and Cycles

作　　者：王艳丽[1] 万慧敏[1] 

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

出　　处：《烟台大学学报（自然科学与工程版）》2013年第2期87-89,100,共4页Journal of Yantai University(Natural Science and Engineering Edition)

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

摘　　要：简单图的星染色是图的染色理论中的一个重要问题.为了深入研究图的星色数,我们用结构图论的方法,给出了路和圈的广义Mycielski图的星染色方法,得到了路和圈的广义Mycielski图的星色数.The star coloring of simple graphs is an important subject of coloring theory. By using the method of structure graph theory,we obtain the star chromatic number of general Mycielski graphs of paths and cycles.

关 键 词：星色数 广义MYCIELSKI图 路 圈 

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