期刊文献+

关于圈龙图的奇优雅性 被引量:2

On odd-elegant quality of cyclic-dragon graphs
下载PDF
导出
摘要 图的标号主要有(奇)优美标号、和谐标号、幸福标号、魔幻类标号等.圈龙图和多毛圈龙图可以作为计算机网络的模型.证明了圈龙图和多毛圈龙图都具有奇优雅标号,证明方法能够算法化,为网络模型的密码和可区别性研究提供了理论依据和可行的工具. Graph labellings mainly include ( odd-) graceful labellings , harmonious labellings ,felicitous labellings, magic types of labellings. As known, (haired) cyclic-dragon graphs can be used to computer network models. The odd-elegant quality of (haired) cyclic-dragon graphs is proved ,and the proof methods can be easily translated into algorithm. The work provides theoretical basis and feasible tools for cryptology and distinguishing research in networks.
作者 孙慧 姚兵
出处 《大连理工大学学报》 EI CAS CSCD 北大核心 2017年第5期531-536,共6页 Journal of Dalian University of Technology
基金 国家自然科学基金资助项目(61163054 61363060 61662066)
关键词 圈龙图 多毛圈龙图 奇优雅标号 叶子 奇优雅图 cyclic-dragon graphs haired cyclic-dragon graphs odd-elegant labelling leaf odd -elegantgraph
  • 相关文献

参考文献3

二级参考文献16

  • 1Ringel G. Problem 25 in theory of graphs and its applications[A].Czech:Czech Acad Sci,1963.162-167.
  • 2Rosa A. On certain valuations of the vertices of a graph[A].New York:Gordon and Breach,1967.349-355.
  • 3Bondy J A,Murty U S R. Graph Theory with Applications[M].London:The Macmillan Press,1976.
  • 4Yao B,Cheng H,Yao M. A note on strongly graceful trees[J].Australasian Journal of Combinatorics,2009.155-169.
  • 5Gallian J A. A dynamic survey of graph labelling[J].Electronic Journal of Combinatorics,2009.211-219.
  • 6Baca M,Bertault F,MacDougall J. Vertex-antimagic total labelings of graphs[J].Discussions Mathematicae Graphics Theory,2003.67-83.
  • 7Graham R J,Sloane N J A. On additive bases and harmonious graphs[J].SLAM J Algebraic Discrete Methods,1980,(01):382-404.
  • 8Kotzig A,Rosa A. Magic valuations of finite graphs[J].Canadian Mathematical Bulletin-Bulletin Canadien De Mathematiques,1970.451-461.
  • 9Zhou X Q,Yao B,Chen X E. A proof to the odd-gracefulness of all lobsters[J].Australasian Journal of Combinatorics,2012.13-18.
  • 10Cheng H,Yao B,Chen X E. On graceful generalized spiders and caterpillars[J].Australasian Journal of Combinatorics,2008.181-191.

共引文献15

同被引文献13

引证文献2

二级引证文献5

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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