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

An Odd-Graceful Labeling Algorithm of Network Topology Structure D_(n,8)

作　　者：谢建民[1] 洪文梅[2] 

机构地区：[1]兰州城市学院数学学院,甘肃兰州730070 [2]兰州城市学院幼儿师范学院,甘肃兰州730070

出　　处：《甘肃高师学报》2017年第6期7-9,共3页Journal of Gansu Normal Colleges

基　　金：甘肃省高等学校科研项目"基于广义环形网络拓扑结构的奇优美标号算法设计与实现"(2016A-067);甘肃省教育科学"十二五"项目"RAMSEY数下界的计算机辅助设计"(GS[2015]GHB0174);甘肃省教育科学"十二五"项目"高校辅导员队伍专业化建设研究"(GS[2013]GHB0903)

摘　　要：给出一类网络拓扑结构八角仙人掌D_(n,8)的定义,提出该类网络拓扑结构的计算机标号方法,并且证明了这种计算机标号方法的正确性以及算法的时间复杂度和时间最优性.证明了八角仙人掌D_(n,8)的奇优美性.In this paper, the author mainly discussed the definition of network topology structure Dn.8, and offered the odd-graceful labeling algorithm of the network topology structure Dn.8, proved the correctness, time complexity and time optimal of the algorithm, at the end of this paper, the author came to the conclusion that the odd-graceful feature of network topology structure Dn.8

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

分 类 号：TP393.2[自动化与计算机技术—计算机应用技术]