华东师范大学学报(自然科学版) ›› 2019, Vol. 2019 ›› Issue (1): 39-47,57.doi: 10.3969/j.issn.1000-5641.2019.01.005

• 数学 • 上一篇    下一篇

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

陈晓峰, 王艺桥   

  1. 北京中医药大学 管理学院, 北京 100029
  • 收稿日期:2018-05-07 出版日期:2019-01-25 发布日期:2019-01-24
  • 通讯作者: 王艺桥,女,副教授,研究方向为图染色.E-mail:yqwang@bucm.edu.cn E-mail:yqwang@bucm.edu.cn
  • 作者简介:陈晓峰,男,硕士研究生,研究方向为图染色.E-mail:1806381899@qq.com.
  • 基金资助:
    国家自然科学基金（11671053）

L(2, 1)-labelling of Halin graphs with a maximum degree of seven

CHEN Xiao-feng, WANG Yi-qiao   

  1. School of Management, Beijing University of Chinese Medicine, Beijing 100029, China
  • Received:2018-05-07 Online:2019-01-25 Published:2019-01-24

RichHTML

23

PDF

369

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

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

Abstract: A Halin graph is a plane graph G=T ∪ C, where T is a tree with no vertex of degree 2 and at least one vertex of degree 3 or more, and C is a cycle connecting the leaves of T in the cyclic order determined by the drawing of T. After structural analysis of Halin graphs, we show that the L(2,1)-labelling number of every Halin graph G with a maximum degree 7 is at most 10.

Key words: Halin graph, L(2,1)-labelling, maximum degree

中图分类号: