姚明 姚兵

摘要：定義图与标号，给出标号的可算法化的算法，得到大规模快速地构造图的方法，为快速大规模构造图形和方便实际应用在理论上有了依据。

关键词：asrc;rolg;;graphs;;;stl;

中图分类号：O157.5 文献标识码：A 文章编号：1007-9416（2020）01-0100-02

1 预备知识

应对无线电频道分配（assigning radio channels，asrc）互不干扰问题的广播标号（radio labeling， rolg）基于简单图给出了各种研究成果，但各基站之间的关联以及标定标号的结论多因所设条件计算复杂较难实际应用[1-2]。本文定义了就研究rolg方面有代表性的图并给出了可算法化的构造过程，给出了魔幻广播标号，较细地探讨了对rolg影响较深的性质，从而使rolg增加实用范围和应用方便的优点，具有理论参考价值。

若无特别声明，本文中论及的图均指有限、无向、简单图，没有定义的术语和符号参见文献[3]。为方便叙述，记整数集，其中。对于偶数，偶数集为;对于奇数，奇数集是。记为图G的直径，若、，则记为两点和的距离;设集合 ，如果图的一个标号对任意的，，总有，则为正常标号;此外，让，，若，则称为图G的一个正常有序标号;记集合 正常有序标号}。图G的一个标号，记顶点集 ，边集。若，，如果对任意的，，总有，则为图G的一个强标号（strongly labelling，简记为stl）;记集合为stl} [4-6]，让是一个所有与顶点邻接的顶点集。对于任意的，有，则称为在G图中的层;度为1的顶点称为叶子。

1.1 定义1

给定正数。设图是一条路，有顶点 ;路图有顶，且有拷贝，顶点;， ;顶点分别与顶点 对应，顶点分别与顶点对应，若将对应的每对顶点均用一条边连接;再用一条边连接顶点与顶点，则称所得到的图为图，记集合。……