|
|||||
|
|
| k-维格图的全染色 | |
| 引用本文： | 孟昕娜,何文杰,马丽娟,霍京京.k-维格图的全染色[J].河北省科学院学报,2009,26(3):1-2,12. |
| 作者姓名： | 孟昕娜 何文杰 马丽娟 霍京京 |
| 作者单位： | 1. 石家庄铁道学院四方学院,河北,石家庄051132;河北工业大学理学院应用数学研究所,天津300401 2. 河北工业大学理学院应用数学研究所,天津,300401 3. 石家庄机械化步兵学院,河北,石家庄050083 4. 河北工程大学理学院,河北,邯郸056038 |
| 摘 要： | 图的全染色是点染色和边染色的推广．图的所有元素（顶点和边）都将染色且任相邻或关联的元素染色不同。全色数ΧT（G）=min{k｜图G有k-全染色}。本文确定了k-维格图的全色数情况。 |
| 关 键 词： | 全染色 全色数 格图 部分格图 k-维格图 |
The total chromatic number of k-dimensional grids |
|
| MENG Xin-na,HE Wen-jie,MA Li-juan,HUO Jing-jing.The total chromatic number of k-dimensional grids[J].Journal of The Hebei Academy of Sciences,2009,26(3):1-2,12. | |
| Authors: | MENG Xin-na HE Wen-jie MA Li-juan HUO Jing-jing |
| Institution: | MENG Xin-na1,2,HE Wen-jie2,MA Li-juan3,HUO Jing-jing4 (1.Sifang School of Shijiazhuang Railway Institute,Shijiazhuang Hebei 051132,China,2.Applide Mathematics Institute,Hebei University of Technology,Tianjin 300401,China 3.Shijiazhuang Mechanized Infantry Academy,Shijiazhuang Hebei 050083,4.School of Sciences,Hebei University of Engineering,Handan Hebei 056038,China) |
| Abstract: | The total chromatic number ΧT （G） is the least and edges of a graph G such that no incident or adjacent color. This work determines the total chromatic number number of colors needed to color the vertices elements （vertices or deges） receive the same of k-dimensional grids Gn1×n2×…×xmk |
| Keywords: | Total colring Total chromatic number grid k-dimensional grid |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |