华东师范大学学报(自然科学版)

作者：陈晓峰, 王艺桥

单位：陈晓峰,男,硕士研究生,研究方向为图染色.E-mail:1806381899@qq.com.

关键词：哈林图,L(2,1)-标号,最大度,

基金：国家自然科学基金（11671053）

哈林图是一个平面图G=T∪C，其中T是嵌入到平面内的不含2度点且至少有一个顶点度大于等于3的树，C是按顺时针顺序依次连接T中的叶形成的圈.通过对哈林图的结构分析，证明了最大度等于7的哈林图的L（2，1）-标号数至多为10.

来源：2019年第1期

《华东师范大学学报(自然科学版)》期刊编辑部

查看华东师范大学学报(自然科学版)杂志2019年第1期