最大度为 3 的树的 L(2, 1)-标号数的刻画
组合数学
2015-09-02 v1
摘要
图的 L(2, 1)-标号是对 G 的顶点赋予非负整数，使得相邻顶点获得的数字至少相差 2，且距离为 2 的顶点被赋予不同的数字。L(2, 1)-标号数是所有此类标号中标签的最小范围。Griggs 和 Yeh [Labelling graphs with a condition at distance 2, SIAM J. Discrete Math. 5(1992), 586-595] 证明了树的 L(2, 1)-标号数为 \D+ 1 或 \D + 2。本文对最大度为 3 的树的 L(2, 1)-标号数给出了完整的刻画。
关键词
引用
@article{arxiv.1509.00275,
title = {A characterization of L(2, 1)-labeling number for trees with maximum degree 3},
author = {Dong Chen and Wai Chee Shiu and Qiaojun Shu and Pak Kiu Sun and Weifan Wang},
journal= {arXiv preprint arXiv:1509.00275},
year = {2015}
}