| 六角系统的点强全色数 |
| |
| 引用本文： | 刘景发,黄文奇.六角系统的点强全色数[J].湖北大学学报(自然科学版),2005,27(3):208-210. |
| |
| 作者姓名： | 刘景发 黄文奇 |
| |
| 作者单位： | [1]衡阳师范学院数学系,湖南衡阳421008 [2]华中科技大学计算机科学与技术学院,湖北武汉430074 |
| |
| 摘 要： | 对图G及正整数k，映射σ：VUE→{1，2，…，k}满足：（1）任意e1，e2∈VUE，如果e1，e2是相邻或相关联的，则有σ（e1）≠σ（e2）；（2）对u，v，w∈V（G），uw，vw∈E（G），uv￠E（G）有σ（u）≠σ（v）,则称σ为G的一个k-点强全染色，并且xτ^vs（G）={k｜存在G的k点强全染色}，称为G的点强全色数．研究了六色系统图G的点强全色数，得到△（G）＋l≤xτ^vs；（G）≤△（G）＋2，其中△（G），xτ^vs（G）分别表示G的最大度和点强全色数．
|
| 关 键 词： | 六角系统 点强全色数 图 |
| 文章编号： | 1000-2375(2005)03-0208-03 |
| 收稿时间： | 09 14 2004 12:00AM |
| 修稿时间： | 2004年9月14日 |
On the vertex strong chromatic number of hexagonal system |
| |
| Liu JingFa;Huang WenJi.On the vertex strong chromatic number of hexagonal system[J].Journal of Hubei University(Natural Science Edition),2005,27(3):208-210. |
| |
| Authors: | Liu JingFa;Huang WenJi |
| |
| Abstract: | |
| |
| Keywords: | hexagonal system vertex strong total chromatic number graph |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
