J4 ›› 2011, Vol. 24 ›› Issue (5): 46-48.

• 目录 • 上一篇    下一篇

图的L(p,1T)点标号问题

 王妍, 孙磊   

  1. 山东师范大学数学科学学院,山东 济南 250014
  • 收稿日期:2011-05-08 出版日期:2011-10-20 发布日期:2011-10-20
  • 通信作者: 孙磊,女,博士,副教授。 E-mail:Lsun89@163.com
  • 作者简介:王妍(1985-),女,硕士研究生,研究方向为图论与组合优化。Email:wangyansdnu@163.com

he L(p,1T)-vertex labeling of graphs

 WANG Yan, SUN Lei   

  1. School of Mathematics,Shandong Normal University, Jinan 250014, China
  • Received:2011-05-08 Online:2011-10-20 Published:2011-10-20

摘要:

      本文将距离为2的点的限制条件放松到支撑树上,提出了一类新的点标号问题,并相应给出了这种标号数的一般上界。

关键词: L(p, 1)-点标号, L(p, 1T)-点标号, 支撑树, 最大度

Abstract:

       This paper relaxes the restriction conditions of a vertex of distance 2 and puts them on its spanning trees. We therefore presents a new labeling issue, and its general upper bound.

Key words: L(p,1)-vertex labeling, L(p,1T)-vertex labeling, spanning tree, maximum degree

中图分类号: 

  • O157.5

开放获取 本文遵循知识共享-署名-非商业性4.0国际许可协议(CC BY-NC 4.0),允许第三方对本刊发表的论文自由共享(即在任何媒介以任何形式复制、发行原文)、演绎(即修改、转换或以原文为基础进行创作),必须给出适当的署名,提供指向本文许可协议的链接,同时表明是否对原文作了修改,不得将本文用于商业目的。CC BY-NC 4.0许可协议详情请访问 https://creativecommons.org/licenses/by-nc/4.0