图T(F_(n,8),P_m)奇优美标号算法及实现  

An Odd-graceful Labeling Algorithm and Implementation of the Graph T(F_(n,8),P_m)

作　　者：谢建民[1] 赵廷刚[1] 姚兵[2] XIE Jian-min;ZHAO Ting-gang;YAO Bing(College of Mathematics,Lanzhou City University,Lanzhou Gansu 730070;College of Mathematics and Information Science,Northwest Normal University,Lanzhou Gansu 730070)

机构地区：[1]兰州城市学院数学学院,甘肃兰州730070 [2]西北师范大学数学与信息科学学院,甘肃兰州730070

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

基　　金：国家自然科学基金资助项目"分数次多项式谱方法及其在分数阶微分方程中的应用研究"(NO.11661048);国家自然科学基金资助项目"复杂网络模型间的等价关系及优质网络的构建研究"(NO.61662066);甘肃省高等学校科研项目"基于广义环形网络拓扑结构的奇优美标号算法设计与实现"(2016A-067)

摘　　要：给出了图T(F_(n,8),P_m)的定义,提出了该类图的计算机标号算法,理论证明了这种算法的正确性,从而说明图T(F_(n,8),P_m)是奇优美图;最后,编制了"图T(F_(n,8),P_m)奇优美标号算法"程序,并通过大量实验数据说明利用该算法给图T(F_(n,8),P_m)进行奇优美标号是行之有效的.The definitions of the graph T（Fn8, Pm,） is given, and an algorithm of the odd- graceful labeling of the graph is obtained. We proved the correctness of the algorithm, and got the odd-graceful feature of the graph T（Fn8, Pm,）. Finally, the program is compiled, and proved the effectiveness of the algorithm through the experimental data.

关 键 词：图T(Fn8 Pm) 奇优美标号算法 算法有效性 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]