期刊文献+

非连通图C_(2s)∪C_(2t)奇优美标号的计算机算法

The computer algorithm for the odd graceful labeling of unconnected graph C_(2s) ∪ C_(2t)
下载PDF
导出
摘要 利用算法设计理论设计了搜索非连通图奇优美标号的算法,并通过算法分析的思想和奇优美图的定义,给出了一类非连通图相应的计算机算法,由此提高了寻找图标号算法的效率。 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
  • 相关文献

参考文献11

二级参考文献32

  • 1杨元生,容青,徐喜荣.一类优美图[J].Journal of Mathematical Research and Exposition,2004,24(3):520-524. 被引量:14
  • 2林育青.C_n与1C_n的优美标号[J].安徽大学学报(自然科学版),2007,31(2):13-16. 被引量:17
  • 3Gallian A. A dynamic survey of graph labeling[J]. The Electronic Journal of Combinatorics, 2000, 12: 1-95.
  • 4Kathiesan K M. Two classes of graceful graphs[J]. Ars Combinatoria, 2000, 55: 129-132.
  • 5Gall ian A. A dynamic survey of graph labeling[J]. The Electronic Journal of Combinatorics, 2000, 12: 1-95.
  • 6Kotzig A, Rosa A. Magic valuations of linite graphs[J]. Canad Math Bull, 1970, 13: 451-461.
  • 7马克杰,优美图,1991年
  • 8Gallian J A. A dynamic survery of graph labeling. The Electronic Journal of Conbinatorics, 2000,6.
  • 9Ma Kejie. Graceful Graphs. Beijing, Peking University Press, 1991, 10.
  • 10Ringel G. Problem 25 in theory of graphs and its application. Proc. Symposium Smolenice, 1963,162.

共引文献111

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部