毛毛虫树的L(3,2,1)-标号问题

被引：1

作者：

张小玲

机构：

[1] 集美大学师范学院

来源：

厦门大学学报(自然科学版) | 2022年 / 61卷 / 04期

关键词：

频率分配; L(3,2,1)-标号; 毛毛虫树;

D O I：

暂无

中图分类号：

O157.5 [图论];

学科分类号：

摘要：

图G的L（3,2,1）-标号是指从顶点集V（G）到非负整数集Z*的一个映射f,满足：对于任意两个不同顶点u和v,若d（u,v）=i（i=1,2,3）,则|f（u）-f（v）|≥4-i.若图G的一个L（3,2,1）-标号中的所有像元素都不超过整数k,则称之为图G的k-L（3,2,1）-标号.图G的L（3,2,1）标号数，记作λ3,2,1（G）,是使得图G存在k-L（3,2,1）-标号的最小整数k.本文确定了完全最大度不小于4的毛毛虫树的L（3,2,1）标号数.

引用

页码：694 / 696

页数：3

共 7 条

[1] 关于几类图的L(3,2,1)-标号问题
邵振东
[J]. 曲阜师范大学学报(自然科学版), 2004, (03) : 24 - 28
[2] The L ( h , k )-Labelling Problem: An Updated Survey and Annotated Bibliography[J] . Tiziana Calamoneri.The Computer Journal . 2011 (8)
[3] L(3, 2, 1)-labeling of graphs[J] . Chia,M.-L.,Kuo,D.,Liao,H.,Yang,C.-H.,Yeh,R.K..Taiwanese journal of mathematics . 2011 (6)
[4] A survey on labeling graphs with a condition at distance two[J] . Roger K. Yeh.Discrete Mathematics . 2005 (12)
[5] Labelling Graphs with a Condition at Distance 2[J] . Jerrold R. Griggs,Roger K. Yeh.SIAM J. Discrete Math. . 1992 (4)
[6] Frequency assignment: Theory and applications[J] . W.K. Hale.Proceedings of the IEEE . 1980 (12)
[7] L (3,2,1)-labeling of simple graphs .2 CLIPPERTON. Valparaiso University . 2006

← 1 →