完全二部图Km,n的广播数rn(Km,n)
The Radio Number rn(Km,n) of a Complete Bipartite Graph Km,n作者机构：安徽理工大学理学院
出 版 物：《安徽理工大学学报(自然科学版)》 (Journal of Anhui University of Science and Technology(Natural Science))
年 卷 期：2014年第4期
页 面：65-67页
学科分类：07[理学] 070104[理学-应用数学] 0701[理学-数学]
基 金：安徽理工大学青年教师科学研究基金资助项目(2012QNY37) 安徽理工大学青年教师基金资助项目(QN201329)
摘 要：利用图的顶点之间的距离与多水平标号的最大-最小值原理,依据顶点排序累积距离最大作为优化多水平距离标号的衡量标准,证明了完全二部图Km,n的广播数的计算公式rn(Km,n)=m+n。修正和填补了图的多水平距离标号研究领域的相关问题。另外,图的标号在科学技术和工程领域中有广泛的应用,同时又是图染色理论的推广,所以有一定研究价值与应用前景.
同方期刊数据库