k-维格图的全染色

• 作者: 何文杰 孟昕娜 霍京京 马丽娟
• 来源期刊: 河北省科学院学报
• 关键词: 全染色 全色教 格图 部分格图 k-维格图
• 年，卷（期）: 2009,（3）
• 页码范围: 1-2,12
• 页数: 3页
• 分类号: O157
• 语种: 中文
• DOI: 10.3969/j.issn.1001-9383.2009.03.001

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	何文杰	河北工业大学理学院应用数学研究所	27	44	3.0	6.0
2	霍京京	河北工程大学理学院	10	5	1.0	1.0
3	马丽娟		10	1	1.0	1.0
4	孟昕娜	石家庄铁道学院四方学院	6	3	1.0	1.0