复合图的L（2，1）-标号.pdfVIP

摘 要 图G的L(2，1)一标号是一个从点集y(G)到非负整数集上的函数，，满足条件。 (1)I，(u)一，(口)l≥2，若伽∈E(63,(2)I 问题。不同的电台要使用无线电波发送信号。为了避免相互干扰，位置十分接近的电台 要使用相差足够远的频道，位置较近的电台要使用有一定相差的频道．将频道分配给电 台，目标是在保证电台互不干扰的前提下使用最少的频道资源． 通常情况下每个电台不止有一个频道，本文讨论了在每个电台不止有一个频道时的 频道分配问题，建立的模型为复合图G【丑k，日t。，…，皿。】的L(2，1)一标号．图G中的点 v／代表电台。图凰。代表电台Vt中的频道．文章的第一章主要介绍了图的L(2，1)一标号 的定义和—些基本的定理． 在第二章中，我们先得到了复合图的一些基本性质。接着通过构造一个算法对复合 图中的子圈凰进行标号，由此说明了如果子图皿的点数都等于”且没有洞，即图皿 点数不相同的情况时A口【蟛】)的界；最后我们对G为圈进行讨论．当圈的顶点数m满 够大的时候A够p瑶】)=鼽+1． 关键词：频道分配问题；L(2，1)一标号；复合图；L(2，1)一标号数． Abstract