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

2019-06-11 09:53陈晓峰王艺桥
关键词:标号平面图顺时针

陈晓峰 王艺桥

摘要:哈林图是一个平面图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

猜你喜欢
标号平面图顺时针
最后才吃梨
《别墅平面图》
《别墅平面图》
3≤m≤8,n≥6时射影平面网格图G璵,n的L(2,1)-标号
《四居室平面图》
《景观平面图》
几类图的字典式乘积图的(d,1)-全标号
为什么表的指针都按照顺时针方向转动
心情不好
一致仙人掌树的Felicitous性质