| 几类平面图的集合色数 |
| |
| 引用本文： | 王艳丽.几类平面图的集合色数[J].西昌学院学报(自然科学版),2011,25(2):23-24,37. |
| |
| 作者姓名： | 王艳丽 |
| |
| 作者单位： | 中国矿业大学理学院,江苏徐州,221116 |
| |
| 摘 要： | 设G是非平凡连通图,记c:V(G)→N是G的一个顶点染色,这里相邻的两个顶点可以着相同的颜色。对于图G的任一顶点ν,与ν相邻的顶点所着颜色的集称为邻色集,记NC(ν)。如果G中任意相邻的两个顶点ν,u满足NC(u)≠NC(ν),则称c是G的一个集合染色。集合染色所需的最少的颜色数称为G的集合色数,记χs(G)。本文给出了团数是3的平面图,没有4圈的平面图及烟花图和风车图的集合色数。
|
| 关 键 词： | 平面图 团数 集合色数 烟花图 风车图 |
The Set Chromatic Number of Some Planar Graphs |
| |
| WANG Yan-li.The Set Chromatic Number of Some Planar Graphs[J].Journal of Xichang College,2011,25(2):23-24,37. |
| |
| Authors: | WANG Yan-li |
| |
| Institution: | WANG Yan-li(College of Sciences,China University of Mining &Technology,Xuzhou,Jiangsu 221116) |
| |
| Abstract: | For a nontrivial connected graph G,let c：V（G）→N be a vertex coloring of G where adjacent vertexes may be colored the same.For a vertex ν of G,the neighborhood color set NC（ν） is the set of colors of the neighbors of ν.The coloring c is called a set colori |
| |
| Keywords: | Panar graphs Ique number Chromatic number Reworks graph Dmill graphs |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《西昌学院学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《西昌学院学报(自然科学版)》下载免费的PDF全文 |
|
