【摘 要】
：
图的标号问题是图论研究的主要问题之一,它有着丰富的理论内容和应用背景.图标号问题的一种实际应用背景源于频道分配问题:某一区域有若干电台,不同电台要使用不同频率的无线
论文部分内容阅读
图的标号问题是图论研究的主要问题之一,它有着丰富的理论内容和应用背景.图标号问题的一种实际应用背景源于频道分配问题:某一区域有若干电台,不同电台要使用不同频率的无线电波发送信号.为避免相互干扰,位置十分接近的电台要使用相差足够远的频率;位置较近的电台要使用有一定相差的频率.将频道分配给电台,目标是在保证电台互不干扰的前提下使用最少的频道资源. 受此问题启发,Griggss和Yeh[3]引入了L(2,1)一标号.2000年,G.J.Chang[5]等人将其推广到了L(p,1)一标号,这个问题在许多文献中有过研究.Whittesey[6]等人研究了图G的剖分图的L(2,1)一标号.图G的剖分图s1(G)是在图G的每条边上插入一个点得到的图.图s1(G)的L(p,1)一标号对应原图G的(p,1)一全标号.
其他文献
微分方程边值问题是微分方程理论研究中的一个重要分支,它在物理学、天文学、生物学及社会学等研究领域内有着广泛的应用背景和重要的理论指导意义,因此,微分方程边值问题解
请下载后查看，本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view profile.
山东王村铝土矿是国家大型Ⅱ级矿山企业,年产耐火材料矿石20余万t。采用立井罐笼提升方式,每天大约有800多个矿车的提升量。但在罐笼提升过程中时有将矿车甩出罐笼的事故发生
上海世博会自5月1日开园以来,为确保世博实现“成功、精彩、难忘”的目标,电站设备公司发电机厂技术服务处的同志们坚持发扬,“不自满、不松劲、不懈怠”的作风。不顾高温酷
新宗自幼酷爱书法,早在青年时期已经书名远播。奇怪的是,当沉寂已久的书法1980年代开始热起来时,他却不为所动,依然闭门临池,出入古人,潜心磨练金文。我不解:当前乃是行、草
全文共分4节:1.引言,介绍文章的主要背景;2.线性分式规划与线性规划之间的关 系;3.线性分式规划问题的逆问题及其解法;4.一般组合最优化问题逆问题的推广.
该文研究了线性微分方程解的零点收敛指数和超级.第2章主要研究了一类二阶整函数系齐次线性微分方程的解的性质,获得了解的性质一些精确结果.第3章研究了一类高阶整函数系数
该文讨论了具有"最大值"的一阶中立型差分方程的振动性,主要研究的非振动解的渐近性态,并给出了若干所有解振动的充分条件.
Banach空间的框架和原子分解是框架理论的一个新的重要的分支.1991年,Grocheng[14]在Banach空间上把Hilbert框架一般化而称它们为原子分解,并给出了Banach框架的定义.该文分