JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE)

Previous Articles     Next Articles

On the edge-magic total labellings of spliced trees#br#

WANG Hong-yu, YAO Bing*, YANG Chao   

  1. College of Mathematics and Statistics, Northwest Normal University, Lanzhou 730070,  Gansu, China
  • Received:2013-01-17 Online:2014-04-20 Published:2014-06-03

Abstract: It has been known that graphs can be used as models in researching scale-free networks, such as hierarchialnetworks and self-similar networks and so on. We study theedge-magic total labellings on splitting and recombining trees. We can adjoin a pair of non-adjacent vertices of a tree having set-ordered graceful labellings to obtain a new graph,  then delete another edge on a cycle of the new graph to form a tree having edge-magic total labellings. And we split a tree M intopieces, and then assemble them on another tree T with |T|<|M| to result a new graph G. After a series of the reducing cycle operations on G, we obtain a tree that admits edge-magic total labellings.

Key words: set-ordered graceful labellings, edge-magictotal labelling, tree

[1] WANG Qian. The contractible edges of a spanning tree and a perfect matching in k-connected graphs [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2016, 51(8): 29-34.
[2] YANG Zhen-ya, TAI Xiu-guo, CAO Zhen-yu, LI Bo, CAO Bang-hua, WANG Shu-mei, WANG Xuan. A preliminary study on cold resistance of four introduced oaks seedlings [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2016, 51(5): 43-47.
[3] MA Li-fei, MO Qian, DU Hui. Research on classification for Chinese short film reviews [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2016, 51(1): 52-57.
[4] TAN Hong-ye, ZHAO Jian, CHEN Qian. Finding potential errors in Chinese treebank based on inconsistencies [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2015, 50(01): 26-30.
[5] TANG Bo, CHEN Guang, WANG Xing-ya, WANG Fei, CHEN Xiao-hui. Analysis on new word detection and sentiment orientation in Micro-blog [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2015, 50(01): 20-25.
[6] LU Qi-bei1,2, GUO Fei-peng3. Distributed associative classification algorithm based on improved FP-tree [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2014, 49(1): 71-75.
[7] LIU Wen-zhuo, CAO Tian-jie, HUANG Shi. An efficient multiple-replica data possession checking scheme [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2014, 49(09): 160-165.
[8] ZHANG Cong, YU Hong. An incremental three-way decisions soft clustering algorithm [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2014, 49(08): 40-47.
[9] SUN De-rong, XU Lan. Trees with exactly three main eigenvalues [J]. J4, 2013, 48(6): 23-28.
[10] CAI Yu-hua, WEI Feng-ying*. Probabilistic approximation algorithm of metric spaces [J]. J4, 2013, 48(09): 51-55.
[11] LI Yu-ying1,2, LIN Hong-kang1,2. Inward-recursion information and characteristics-identification of inward-recursion binary tree [J]. J4, 2012, 47(8): 86-91.
[12] XIA Tian1,2. Automatic extracting topic page links from Hub page [J]. J4, 2012, 47(5): 25-31.
[13] LI Xia, JIANG Sheng-yi. Content extraction from web page based on the DOM tree and line-text statistical noise-elimination [J]. J4, 2012, 47(3): 38-42.
[14] YAO Ming1, YAO Bing2*, CHEN Xiang-en2. On complete chromatic numbers of cubic Halin graphs [J]. J4, 2012, 47(2): 65-70.
[15] ZHOU Xiang-qian, YAO Bing*, CHEN Xiang-en. iscuss odd-graceful trees conjecture [J]. J4, 2012, 47(12): 31-36.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!