哈林图的弱点边染色
Weakly vertex-edge coloring of Halin graphs作者机构：浙江师范大学数学与计算机科学学院浙江金华321004
出 版 物：《高校应用数学学报（A辑）》 (Applied Mathematics A Journal of Chinese Universities(Ser.A))
年 卷 期：2020年第35卷第3期
页 面：374-378页
学科分类：07[理学] 070104[理学-应用数学] 0701[理学-数学]
基 金：国家自然科学基金(11971437) 浙江省自然科学基金(LY19A010015)
摘 要：假设e1和e2是两条相邻边,若它们关联同一个面且在该面的边界上连续出现,则称e1和e2是面相邻的.平面图G是弱点边k-可染的是指存在映射π:V(G)∪E(G)→{1,···,k},使得任意两个相邻的顶点,任意两条面相邻的边,以及任意两个相关联的顶点和边都染不同的颜色.文中利用数学归纳法证明了:哈林图(Halin graph)是弱点边5-可染的,并给出可达到上界5的例子.
维普期刊数据库
同方期刊数据库