黑龙江科技学院学报2011,Vol.21Issue(6):496-498,3.
联图的星色数
Star chromatic number of join-graphs
王艳丽1
作者信息
- 1. 中国矿业大学理学院,江苏徐州221116
- 折叠
摘要
Abstract
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.关键词
星色数/路/联图/最大独立集Key words
star chromatic number/path/join-graph/maximum independent set分类
数理科学引用本文复制引用
王艳丽..联图的星色数[J].黑龙江科技学院学报,2011,21(6):496-498,3.