k-维格图的全染色

摘要：

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

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

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

作者单位: 石家庄铁道学院四方学院,河北,石家庄051132;河北工业大学理学院应用数学研究所,天津300401 河北工业大学理学院应用数学研究所,天津300401 石家庄机械化步兵学院,河北,石家庄050083 河北工程大学理学院,河北,邯郸056038

会议类型: 国内会议

会议名称: 河北省自动化学会 河北省CAD研究会 河北省电子学会 河北省计算机学会 河北省人工智能学会 河北省软件与信息服务业协会2009年联合学术年会

会议地点: 石家庄

会议语种:中文

页码: 1-2,12

在线出版日期: 2009-09-01（万方平台首次上网日期，不代表论文的发表时间）