联图的星色数  

Star chromatic number of join-graphs

作　　者：王艳丽[1] 

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

出　　处：《黑龙江科技学院学报》2011年第6期496-498,共3页Journal of Heilongjiang Institute of Science and Technology

摘　　要：为了进一步研究图的星色数,根据与路有关的联图结构的特殊性,运用结构图论的方法分别证明了路与路、路与圈、路与星图及路与扇的联图的星色数,同时,给出了一种简单易行的星染色方法。Aimed at investigating the star chromatic number of graph,this paper,based on the special structure of join-graphs related with paths,describes the use of the method of structure graph theory to prove the star chromatic number of join-graphs of path and path,path and cycle,path and star,path and fan and features a simple and feasible star coloring method.

关 键 词：星色数 路 联图 最大独立集 

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