| 图的星临界性 |
| |
| 引用本文： | 王宜举.图的星临界性[J].数学进展,2002,31(4):331-336. |
| |
| 作者姓名： | 王宜举 |
| |
| 作者单位： | 曲阜师范大学运筹学研究所,曲阜,山东,273165,中国;中国科学院数学与系统科学研究院,北京,100080,中国 |
| |
| 基金项目： | Natural Science Foundation of Shandong Province（Grant No.Q99A11），NSFC（Grant No.10171055） |
| |
| 摘 要： | 图的星着色是图的正常着色的推广。本文对图的星临界性及其与图的临界性之间的关系进行研究，给出了两类星临界但非临界的平面图。
|
| 关 键 词： | 星色数 星临界性 有向图 平面图 简单图 |
| 修稿时间： | 1999年10月22 |
Star Color Criticality of Graphs |
| |
| Wang Yiju.Star Color Criticality of Graphs[J].Advances in Mathematics,2002,31(4):331-336. |
| |
| Authors: | Wang Yiju |
| |
| Abstract: | Star coloring of a graph is a generalization of the ordinary coloring of a graph. In this paper, we investigate star color criticality of graphs and its relationship with color criticality by providing two types of planar graphs which are star color critical but not color critical. |
| |
| Keywords: | star chromatic number star color criticality digraph planar graph |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
