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

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

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

王妍, 孙磊

山东师范大学数学科学学院，山东济南 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

School of Mathematics，Shandong Normal University, Jinan 250014, China

Received:2011-05-08 Online:2011-10-20 Published:2011-10-20

摘要/Abstract

摘要：

本文将距离为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

王妍, 孙磊. 图的L(p,1T)点标号问题[J]. J4, 2011, 24(5): 46-48.

WANG Yan, SUN Lei. he L(p,1T)-vertex labeling of graphs[J]. J4, 2011, 24(5): 46-48.

[1]	张祥波. 关于顶点染色的一个猜想[J]. 山东科学, 2018, 31(6): 100-102.
[2]	杨林, 孙磊. 图的r,s,t］-T-全染色[J]. 山东科学, 2011, 24(6): 12-14.

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

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

PDF (PC)

赞

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 2

Metrics

本文评价

推荐阅读 0