论文部分内容阅读
图的距离标号问题是近30年来研究比较活跃的一个标号分支,最初源于对无线网络中频率分配问题的一种抽象描述,同时它也是图论中经典图着色理论的自然推广,具有重要的理论意义与应用价值.文章主要研究k-正则图的L(h1,h2)标号数,通过利用Lovsz局部引理,给出了k-正则图的距离标号数的上界.