期刊文献+

几种可扩散网络模型的边魔幻偶优美性

Edge-magic even-gracefulness of several kinds of spread network models
下载PDF
导出
摘要 提出了边魔幻偶优美标号的新标号,给出礼花运算(带标号的加叶子运算);并扩散了以完全图K_3、星图等为核心的网络模型,研究了这几类模型的边魔幻偶优美性;把边魔幻奇、偶优美标号进行关联,得到了具有边魔幻优美标号的网络模型. We present a new definition,called edge-magic even-graceful labeling in this paper,and then we discover a new algorithm,called firework operation,which can add leaves with edge-magic graceful labeling and edge-magic even-graceful labeling.We spread several kinds of network models based on the complete graph K3and star trees and so on,and then investigate their edge-magic even-graceful properties.A connection between the edge-magic odd-graceful labeling and the edge-magic even-graceful labeling is obtained which produces network models with edge-magic graceful labeling
作者 李艺春 孙慧 姚兵 LI Yi-chun;SUN Hui;YAO Bing(School of Mathematics, Shandong University, Jinan 250100, China;College of Mathematics and Statistics, Northwest Normal University,Lanzhou 730070, China;School of Electronics and Information Engineering, Lanzhou Jiaotong University, Lanzhou 730070, China)
出处 《华东师范大学学报(自然科学版)》 CAS CSCD 北大核心 2018年第1期11-16,23,共7页 Journal of East China Normal University(Natural Science)
基金 国家自然科学基金(61163054 61363060 61662066 11461038)
关键词 边魔幻偶优美标号 复杂网络 无标度图 礼花运算 edge-magic even-graceful labeling complex networks scale-free graph firework-operation
  • 相关文献

参考文献1

二级参考文献5

  • 1Bing Yao,Xiangqian Zhou,Jiajuan Zhang,Xiang'en Chen,Xiaoming Zhang,Jianming Xie,Ming Yao,Mogang Li. Labellings And Invariants Of Models From Complex Networks[J].
  • 2Adrian Bondy J,Murty U S R. Graph Theory with Applications[M].London:The Macmillan Press,1976.
  • 3Joseph A Gallian. ADynam ic Survey ofGraph Labelling[J].The Electronic Journal of Combinatorics,2009.211-219.
  • 4Bing Yao,Hui Cheng,Ming Yao,Meimei Zhao. A note on strongly graceful trees[J].{H}Australasian Journal of Combinatorics,2009.155-169.
  • 5Xiangqian Zhou,Bing Yao,Xiang'en Chen,Haixia Tao. A proof to the odd-gracefulness of all lobsters[J].Ars Combinatoria Volume CⅢ,2012.13-18.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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