一类广义Petersen图的L（2,1）-标号.pdfVIP

第32卷第 1期 暨南大学学报 (自然科学版) VO1．32 N0．1 2011年 O2月 JournalofJinanUniversity(NaturalScience) Feb． 2011 一 类广义 Petersen图的 (2，1)一标号 陈华珠， 樊锁海 (暨南大学信息科学技术学院，广东 广州510632) [摘 要] 图G的L(2，1)一标号是从图G的顶点集到非负整数集的一个映射 ：(G) {O，1，2，…}，它满足对任 意两个顶点 ，Y，当d(x，Y)=1时，tax)一 y)I12；当d(x，Y)I2时， )一 )≥1．研究了n-=O(mod3)的广义 Petersen图G=p(n，￡)的L(2，1)一标号数 ：(G)，得到当t0(mod3)，5 ：(G)≤8，否则无：(c)=5 ， ． ． 。 [关键词] L(2．1)一标号； 广义Petersen图； 频率分配 [中图分类号] O157．5 [文献标志码] A [文章编号] 1000—9965(2011)01—0022—04 TheL(2，1)一labelingofcertaingeneralizedPetersengraphs CHEN Hua—zhu， FAN Suo—hai (CollegeofInformationScienceandTechnology，JinanUniversity，Guangzhou510632，China) [Abstract] AnL(2，1)一labelingofagraphGisafunctionf：V(G) {0，1，2，…}fromthevertexset ofthegraphGtohtenon—negativeintegerssuchthatIf()-f(Y)Ii2ifd(x，Y)：1andIf()一f (Y)II1ifd(x，Y)=2．TheL(2，1)一labelingnumber 2 (G)forallgeneralizedPetersengraphsP ． 1 (凡，t)wihtn-=0(mod3)areconsidered，andhtenshowhtat5≤ 2．1(G)≤8ift-0(mod3)，otherwise， 2．1 (G)=5． [Keywords] L(2，1)一labeling； generalizedPetersengraphs； channelassignment 到的信号频率对应的整数必须不同．基于上述问题， 1 引言及定义 Gringgs和 Yeh引进 了L(2，1)一标号． 在进行频率分配时，需要对每个发射站分配频 定义 1¨ 图G的L(2，1)一标号是一个映射 率，如果两个传输站点的距离很近时，它们所传输的 厂：V(G) {0，1，2，…}，满足对任意两个顶点 ，Y，当 信号容易发生干扰．因此，邻近的站点传输的信号的 d(，Y)=1时，If()一 ，，)l≥2；当d(，，，)=2时， 频率必须有一定的间隔，距离较近的站点传输的信 If()= Y)I≥1．若一个 L(2，1)一标号中的所有 号的频率必须不同．为了解决这个实际问题，用非负 值都不超过整数 k，则称之为 k一 (2，1)一标号．图 整数来代表站点所传输的信号的频率，可以假设分