华东师范大学学报(自然科学版) ›› 2018, Vol. 2018 ›› Issue (1): 11-16,23.doi: 10.3969/j.issn.1000-5641.2018.01.002

• 数学 • 上一篇    下一篇

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

李艺春1,2, 孙慧2, 姚兵2,3   

  1. 1. 山东大学 数学学院, 济南 250100;
    2. 西北师范大学 数学与统计学院, 兰州 730070;
    3. 兰州交通大学 电子与信息工程学院, 兰州 730070
  • 收稿日期:2016-09-14 出版日期:2018-01-25 发布日期:2018-01-11
  • 通讯作者: 姚兵,男,教授,研究方向为图着色、标号以及复杂网络.E-mail:yybb918@163.com. E-mail:yybb918@163.com
  • 作者简介:李艺春,女,硕士研究生,主要研究方向为复杂网络.E-mail:aspire_lyc@163.com.
  • 基金资助:
    国家自然科学基金（61163054，61363060，61662066，11461038）

Edge-magic even-gracefulness of several kinds of spread network models

LI Yi-chun1,2, SUN Hui2, YAO Bing2,3   

  1. 1. School of Mathematics, Shandong University, Jinan 250100, China;
    2. College of Mathematics and Statistics, Northwest Normal University, Lanzhou 730070, China;
    3. School of Electronics and Information Engineering, Lanzhou Jiaotong University, Lanzhou 730070, China
  • Received:2016-09-14 Online:2018-01-25 Published:2018-01-11

RichHTML

70

PDF

577

摘要： 提出了边魔幻偶优美标号的新标号，给出礼花运算（带标号的加叶子运算）；并扩散了以完全图K3星图等为核心的网络模型，研究了这几类模型的边魔幻偶优美性；把边魔幻奇、偶优美标号进行关联，得到了具有边魔幻优美标号的网络模型.

关键词: 边魔幻偶优美标号, 复杂网络, 无标度图, 礼花运算

Abstract: 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 K3 and 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.

Key words: edge-magic even-graceful labeling, complex networks, scale-free graph, firework-operation

中图分类号: