k-维格图的全染色  

The total chromatic number of k-dimensional grids

作　　者：孟昕娜[1,2] 何文杰[2] 马丽娟[3] 霍京京[4] 

机构地区：[1]石家庄铁道学院四方学院,河北石家庄051132 [2]河北工业大学理学院应用数学研究所,天津300401 [3]石家庄机械化步兵学院,河北石家庄050083 [4]河北工程大学理学院,河北邯郸056038

出　　处：《河北省科学院学报》2009年第3期1-2,12,共3页Journal of The Hebei Academy of Sciences

摘　　要：图的全染色是点染色和边染色的推广,图的所有元素(顶点和边)都将染色且任相邻或关联的元素染色不同。全色数χT(G)=min{k|图G有k-全染色}。本文确定了k-维格图的全色数情况。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

关 键 词：全染色 全色数 格图 部分格图 k-维格图 

分 类 号：O57[理学—粒子物理与原子核物理]