完全二部图Km,n的广播数rn(Km,n)

利用图的顶点之间的距离与多水平标号的最大-最小值原理,依据顶点排序累积距离最大作为优化多水平距离标号的衡量标准,证明了完全二部图Km,n的广播数的计算公式rn(Km,n)=m+n。修正和填补了图的多水平距离标号研究领域的相关问题。另外,图的标号在科学技术和工程领域中有广泛的应用,同时又是图染色理论的推广,所以有一定研究价值与应用前景.