哈林图的边面染色

• 作者: 公全英 吴建良
• 来源期刊: 信息技术
• 学科: 数学
• 关键词: 边面染色数 哈林图 正则图
• 年，卷（期）: 2008,（7）
• 所属期刊栏目: 应用技术
• 页码范围: 64-67
• 页数: 4页
• 分类号: O157.5
• 字数: 3334字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-2552.2008.07.019

摘要

针对有限简单无向平图G,用V,E,F分别表示G的点集、边集和面集.如果边集E与面集F并的一个染色,使得任两相邻或相连元素得以分配不同的颜色,那么,称这种染色为平面G的边面染色.在图的边面染色中,使得两相邻元素染不同颜色所需的最小色数,称为平图的边面染色数.系统地证明:具有最大度至少为4的任何哈林图的边面染色数是可确定的;任何连通平图,其边面染色数为3的充分必要条件是阶至少为3的一条路或2连通3正则二分平图.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴建良	山东大学数学与系统科学学院	22	91	6.0	8.0
2	公全英	山东临沂师范学院数学系	3	4	2.0	2.0