关于L图的运算研究.docxVIP

关于L图的运算研究 　　摘要：定義图与标号，给出标号的可算法化的算法，得到大规模快速地构造图的方法，为快速大规模构造图形和方便实际应用在理论上有了依据。 　　关键词：asrc;rolg;;graphs;;;stl; 　　中图分类号：o157.5文献标识码：a文章编号：1007-9416（2020）01-0100-02 　　1预备知识 　　应对无线电频道分配（assigningradiochannels，asrc）互不干扰问题的广播标号（radiolabeling，rolg）基于简单图给出了各种研究成果，但各基站之间的关联以及标定标号的结论多因所设条件计算复杂较难实际应用[1-2]。本文定义了就研究rolg方面有代表性的图并给出了可算法化的构造过程，给出了魔幻广播标号，较细地探讨了对rolg影响较深的性质，从而使rolg增加实用范围和应用方便的优点，具有理论参考价值。 　　若无特别声明，本文中论及的图均指有限、无向、简单图，没有定义的术语和符号参见文献[3]。为方便叙述，记整数集，其中。对于偶数，偶数集为;对于奇数，奇数集是。记为图g的直径，若、，则记为两点和的距离;设集合，如果图的一个标号对任意的，，总有，则为正常标号;此外，让，，若，则称为图g的一个正常有序标号;记集合正常有序标号}。图g的一个标号，记顶点集，边集。若，，如果对任意