标号问题相关论文
图论是离散数学的骨干分支,离散数学则是计算机科学技术与网络信息科学的思想基础。近年来由于计算机尤其是大型计算机的发展,使得图......
图G的k-(d,1)-全标号是对G的点和边的以{0,1,...,k}为标号集的一个标号分配,使得G中相邻的点标号不同,相邻的边标号不同,相关联的......
图的L(2,1)-标号来自于频道分配问题:某一区域有若干电台,不同的电台要使用无线电波发送信号,为了避免相互干扰,位置十分接近的电台要使......
本学位论文所研究的几类标号问题都是源自于无线电频率分配为背景距离2标号问题.图G的一个k-L(2,1)-标号就是从V(G)到{0,1,…,k}的......

