标号问题相关论文
图论是离散数学的骨干分支，离散数学则是计算机科学技术与网络信息科学的思想基础。近年来由于计算机尤其是大型计算机的发展，使得图......
图G的k-(d,1)-全标号是对G的点和边的以{0,1,...,k}为标号集的一个标号分配,使得G中相邻的点标号不同,相邻的边标号不同,相关联的......
图的L(2，1)-标号来自于频道分配问题：某一区域有若干电台，不同的电台要使用无线电波发送信号，为了避免相互干扰，位置十分接近的电台要使......
本学位论文所研究的几类标号问题都是源自于无线电频率分配为背景距离2标号问题.图G的一个k-L(2,1)-标号就是从V(G)到{0，1,…,k}的......
图的染色问题是图论研究中一个活跃的领域，因此各类染色问题被相继提出并加以发展应用，赖宏建等人在2006年提出了条件染色．图的标号问......
图G的L(2,1)标号是一个从顶点集V(G)到非负整数集的函数f(x),使得若d(x,y)=1,则|f(x)-f(y)|≥(2;若d(x,y)=2,则|f(x)-f(y)|≥1.图G......
为了克服Kim-Fisher模型实现难度大、运行速度慢的问题，提出了离散的近似Kim-Fisher模型．该离散模型的目标函数直接定义在格点上，采用......
围绕外平面图的(2,1)-点面标号问题展开研究,侧重探索了该标号下外平面图结构性质,证明了:若G为只含有一个闭内面的2-连通外平面图......
