| 联图的星色数 |
| |
| 引用本文： | 王艳丽.联图的星色数[J].黑龙江科技学院学报,2011,21(6):496-498. |
| |
| 作者姓名： | 王艳丽 |
| |
| 作者单位： | 中国矿业大学理学院,江苏徐州,221116 |
| |
| 摘 要： | 为了进一步研究图的星色数,根据与路有关的联图结构的特殊性,运用结构图论的方法分别证明了路与路、路与圈、路与星图及路与扇的联图的星色数,同时,给出了一种简单易行的星染色方法。
|
| 关 键 词： | 星色数 路 联图 最大独立集 |
Star chromatic number of join-graphs |
| |
| WANG Yanli.Star chromatic number of join-graphs[J].Journal of Heilongjiang Institute of Science and Technology,2011,21(6):496-498. |
| |
| Authors: | WANG Yanli |
| |
| Institution: | WANG Yanli (College of Sciences,China University of Mining & Technology,Xuzhou 221116,China) |
| |
| 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. |
| |
| Keywords: | star chromatic number path join-graph maximum independent set |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
