最大度为7的哈林图的L(2，1)一标号

陈晓峰 王艺桥

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

关键词：哈林图;L（2，1）-标号;最大度

中图分类号：0157.5 文献标志码：A DOI：10.3969/j.issn.1000-5641.2019.01.005