摘要
利用算法设计理论设计了搜索非连通图奇优美标号的算法,并通过算法分析的思想和奇优美图的定义,给出了一类非连通图相应的计算机算法,由此提高了寻找图标号算法的效率。
In light of the theory of algorithm design, we designed an algorithm for the search for the odd graceful labeling of non-connected graph and, with the inspiration of the analysis of this algorithm and the definition of odd graceful graph we proposed a computer algorithm for non-connected graph, which is supposed to result in better efficiency in the search for labeling algorithm.
出处
《佛山科学技术学院学报(自然科学版)》
CAS
2013年第2期30-33,共4页
Journal of Foshan University(Natural Science Edition)
基金
安徽省高等学校省级自然科学基金项目(KJ2010B076
KJ2009B179Z)
安徽新华学院质量工程建设项目(2011tskcx07)
安徽新华学院重点教研项目(2009jy014)
关键词
奇优美标号
算法
奇优美图
非连通图
odd graceful labeling
algorithm
odd graceful graphs
unconnected graphs