网络拓扑结构U_(m,n)的奇优美标号算法  

An Odd-graceful Labeling Algorithm of Network Topology Structure U_(m,n)

作　　者：谢建民[1] 洪文梅[1] 毛耀忠[1] 

机构地区：[1]兰州城市学院数学学院,甘肃兰州730070

出　　处：《甘肃高师学报》2015年第5期1-3,共3页Journal of Gansu Normal Colleges

基　　金：国家自然科学基金资助项目"基于生成树的图结构分析在无标度网络拓扑结构及其行为研究中的应用"(61163054);甘肃省教育科学"十二五"项目"RAMSEY数下界的计算机辅助设计"(GS[2015]GHB0174)

摘　　要：给出了一类网络拓扑结构Um,n的定义,提出了该类网络拓扑结构的标号算法,证明了算法的正确性、时间复杂度及时间最优性,从而证明了Um,n的奇优美性.The definition of network topology structure Um,n is given, and the odd-graceful labeling algorithm of network topology structure Um,n is given. Finally, We prove the correctness, time complexity and time optimal of the algorithm, so got the odd-graceful feature of network topology structure Um,n.

关 键 词：网络拓扑结构Um n 奇优美标号算法 时间复杂度 时间最优性 

分 类 号：O157.5[理学—数学]