哈林图的边面染色
Edge-face coloring of Halin graphs作者机构：山东临沂师范学院数学系临沂276005 山东大学数学与系统科学学院济南250100
出 版 物：《信息技术》 (Information Technology)
年 卷 期：2008年第32卷第7期
页 面：64-67页
学科分类：07[理学] 070104[理学-应用数学] 0701[理学-数学]
摘 要：针对有限简单无向平图G,用V,E,F分别表示G的点集、边集和面集。如果边集E与面集F并的一个染色,使得任两相邻或相连元素得以分配不同的颜色,那么,称这种染色为平面G的边面染色。在图的边面染色中,使得两相邻元素染不同颜色所需的最小色数,称为平图的边面染色数。系统地证明:具有最大度至少为4的任何哈林图的边面染色数是可确定的;任何连通平图,其边面染色数为3的充分必要条件是阶至少为3的一条路或2连通3正则二分平图。
维普期刊数据库
同方期刊数据库