期刊文献+

珊瑚树的奇优美性 被引量:4

Odd-Gracefulness of Coral Trees
下载PDF
导出
摘要 通过给出优美树、二分优美树、二分奇优美树以及奇优雅树的概念,运用树加点(TAV)的方法,构造珊瑚树,并证明其具有奇优美和奇优雅标号. By gaving the concept of graceful tree,bipartite graceful tree,bipartite odd-graceful tree and odd-elegant tree,we constructed a coral tree by using the method of tree-add-vertex(TAV),and proved that it had the odd-graceful and odd-elegant labelling.
作者 张明军 姚兵 梁俊荣 ZHANG Mingjun YAO Bing LIANG Junrong(School of Information Engineering, Lanzhou University of Finance and Economics, Lanzhou 730020, China College of Mathematics and Statistics, Northwest Normal University, Lanzhou 730070, China)
出处 《吉林大学学报(理学版)》 CAS CSCD 北大核心 2017年第2期301-306,共6页 Journal of Jilin University:Science Edition
基金 国家自然科学基金(批准号:61662066 61163054 61363060)
关键词 二分奇优美树 奇优雅树 珊瑚树 bipartite odd-graceful tree odd-elegant tree coral tree
  • 相关文献

参考文献3

二级参考文献33

  • 1BLOOM G S, GOLOMB S W. Applications of numbered graphs[J]. Proceedings of the IEEE, 1977, 65(4) :562-570.
  • 2GALLIAN J A. A dynamic survey of graph labelling[ J]. The Electronic Journal of Combinatorics, 2009, 12:42-43.
  • 3ROSA Alexander. On certain valuation of the vertices of a graphl[ M]. Theory of Graphs (International Symposium in Rome in July 1966). New York: I s. n. I , 1967: 349-355.
  • 4GNANAJOTHI R B. Topics in graph theory[ D]. Thesis: Madurai Kamaraj University, 1991.
  • 5BONDY J A, MURTY U S R. Graph theory with applications[M]. London: The Macmillan Press ltd, 1976.
  • 6YAO Bing, CHENG Hui, YAO Ming, et al. A Note on strongly graceful trees[J]. Ars Combinatoria, 2009, 92:155-169.
  • 7GOLOMB S W. How to number a graph[C]//Graph Theory and Computing. New York: Academic Press, 1972: 23-37.
  • 8ADRIAN B J, MURTY U S R. Graph theory with applications[M]. New York: The MaCmillan Press, 1976.
  • 9GALLIAN J A. A dynamic survey of graph label- ing[J]. The Electronic JournM of Combinatorics, 2012, 19(5): 1-17.
  • 10EDWARDS M, HOWARD L. A survey of graceful trees[J]. Atlantic Electronic Journal of Mathemat- ics, 2006, 11(4): 5-30.

共引文献15

同被引文献12

引证文献4

二级引证文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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