k-维格图的全染色

作者：孟昕娜; 何文杰; 马丽娟; 霍京京

来源：河北省科学院学报, 2009, 26(03): 1-2+12.

DOI：10.16191/j.cnki.hbkx.2009.03.001

• 全染色
• 全色数
• 格图
• 部分格图
• k-维格图 Total colring
• Total chromatic number
• grid
• k-dimensional grid

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

• 单位
  河北工业大学; 河北工程大学; 石家庄铁道学院