Journal of East China Normal University(Natural Sc ›› 2018, Vol. 2018 ›› Issue (1): 11-16,23.doi: 10.3969/j.issn.1000-5641.2018.01.002

Previous Articles     Next Articles

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

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

CLC Number: