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

作者：陈晓峰; 王艺桥^*

来源：华东师范大学学报(自然科学版), 2019, (01): 39-57.

• 哈林图
• L(2,1)-标号
• 最大度

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

• 单位
  北京中医药大学