图的间隔2边标号数的上界.pdfVIP

摘 要 图的距离2标号问题来自电台的频道分配问题。某一区域有若干电台，不同的电台 要使用无线电波发送信号，为了避免信号相互干扰，位置十分接近的电台要使用相差足 够远的频道，位置较近的电台要使用有一定相差的频道．将频道分配给电台，目标是在保 证信号互不干扰的前提下使用跨度最小的频道资源．对任意正整数j，≈0≥^)．图G的 二@砂标号是一个从点集矿(G)到非负整数集的函数，满足条件，(1)当w∈以回时， ～，k(G)=m．m，m“{，(”)：口∈y(G))，即图G的所有工缸≈)一标号的最大标号的最小值． 本文考虑图的距离2边标号问题．图G边集不空，对任意的边el，e2∈Eq㈤，若e1，e2 边标号的最大标号的最小值，简单记为tk-数．当J=1，≈=1时，LO，1)．边标号即强边 本文主要研究几类特殊图的边标号数的上界．在第二章中我们考虑满足条件tAL(G)=3 7(其中9(G)是G的围长)或者G存在奇圈时，我们给出G的墨．1．数的一个上界8．在 第三章中我们分别给出r-路以及简单平面图的L0，≈)一边标号数的上界．在本文第四章中 我们讨论了路与路的乘积图晶。口R的矗1一数与砭1．数．我们确定了玮，口R的Kl一数， 部分地确定了其丘r数，对于其它情形我们则给出了相应的上界．