JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE) ›› 2020, Vol. 55 ›› Issue (9): 42-50.doi: 10.6040/j.issn.1671-9352.0.2019.439

Previous Articles    

Edge-magic total labeling of unicyclic graphs

WANG Bi-mei, LI Jing-wen*, GU Yan-bo, SHAO Shu-hong   

  1. School of Electronic and Information Engineering, Lanzhou Jiaotong University, Lanzhou 730070, Gansu, China
  • Published:2020-09-17

PDF (PC)

271

Abstract: An edge-magic total labeling is a one-to-one mapping f from V(G)∪E(G) onto {1,2,…,p+q} such that there exists a constant K satisfying f(u)+f(v)+f(uv)=K, for each uv∈E(G). A graph G(p,q) which has a edge-magic total labeling can be called edge-magic total labeling graph. An algorithm to label the unicyclic graphs with less than 16 vertices is designed. The rules of two special unicyclic graphs are obtained, and CnSymbolQC@Sm and CnΔSm to describe the two types of graphs are defiened, and related theorems are given and proved. The results show that all the unicyclic graphs with less than or equal to 16 vertices have a edge-magic total labeling, and most of them are super edge-magic total labeling. Therefore, it is speculated that the unicyclic graphs with more than 16 vertices also have the same characters.

Key words: edge-magic total labeling, super edge-magic total labeling, unicyclic graph, algorithm

CLC Number: 

  • O157.5
[1] GALLIAN J A. A dynamic survey of graph labeling[J]. The Electronic Journal of Combinatorics, 2009, 16(6):1-219.
[2] ROSA A. On certain valuations of the vertices of a graph[C]. Rome: Theory of Graphs, 1967: 349-355.
[3] GRAHAM R L, SLOANE N J A. On additive bases and harmonious graphs[J]. SIAM Journal on Algebraic Discrete Methods, 1980, 1(4):382-404.
[4] KOTZIG A, ROSA A. Magic valuations of finite graphs[J]. Canadian Mathematical Bulletin, 1970, 13(4):451-461.
[5] YEGNANARAYANAN V. On magic graphs[J]. Utilitas Mathematica, 2001, 59:181-204.
[6] LIN Y, MILLER M, SIMANJUNTAK R. Edge-magic total labelings of wheels, fans and friendship graphs[J]. Bulletin of the ICA, 2002, 35:89-98.
[7] FIGUEROA-CENTENO R M, ICHISHIMA R, MUNTANER-BATLE F A. The place of super edge-magic labelings among other classes of labelings[J]. Discrete Mathematics, 2001, 231(1/2/3):153-168.
[8] FIGUEROA-CENTENO R M, ICHISHIMA R, MUNTANER-BATLE F A. On the super edge-magic deficiency of graphs[J]. Electronic Notes in Discrete Mathematics, 2002, 11:299-314.
[9] ENOMOTO H, LLADO A S, NAKAMIGAWA T, et al. Super edge-magic graphs[J]. SUT Journal of Mathematics, 1998, 34(2):105-109.
[10] KOTZIG A, ROSA A. Magic valuations of complete graphs[J]. Centre de Recherches Mathematiques, Universite de Montreal, 1972, 17.
[11] LEE S M, KONG M C. On super edge-magic n-stars[J]. Journal of Combinatorial Mathematics and Combinatorial Computing, 2002, 42:87-96.
[12] MCKAY B D. Practical graph isomorphism[M]. Tennessee: Department of Computer Science, Vanderbilt University, 1981, 45-47.
[13] NGURAH A A G, SIMANJUNTAK R, BASKORO E T. On(super)edge-magic total labeling of subdivision of K1,3[J]. SUT Journal of Mathematics, 2007, 43(2):127-136.
[1] SUI Yun-yun, HU Jiang-shan, MA Shu-cai, FU Yun-peng. Parameter estimation of linear exponential distribution based on truncated and censored data [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2020, 55(6): 10-16.
[2] JIA Han, HAN Yi-liang, WU Xu-guang. Importance evaluation algorithm of dynamic nodes in social networks based on time series and TOPSIS [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2020, 55(5): 88-94.
[3] XU Jiang-pei, WANG Jin, LIU Chang, ZHOU Liang, LONG Feng. Security detection of CAN bus protocol for electric vehicle and charging pile [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2020, 55(5): 95-104.
[4] Zheng-yu LU,Guang-song LI,Ying-zhu SHEN,Bin ZHANG. Unknown protocol message clustering algorithm based on continuous features [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2019, 54(5): 37-43.
[5] Wei-na XU,Guang-le ZHANG,Shi-hong LI,Yuan-yuan CHEN,Qiang LI,Tao YANG,Ming-min XU,Ning QIAO,Liang-yun ZHANG. Identification of large intergenic non-coding RNAs using random forest [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2019, 54(3): 85-92, 101.
[6] ZUO Li-ming, CHEN Lan-lan, ZHOU Qing. A certificate-based short signature scheme [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2019, 54(1): 79-87.
[7] . Ternary Montgomery algorithm on Hessian curve over GF(3m) [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2019, 54(1): 96-102.
[8] . Equilibrium decisions of a two-layer supply chain network considering retailers horizontal fairness [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2018, 53(9): 69-82.
[9] XU Li-dong, WANG Ming-qiang. A meet-in-the-middle attack on 10-round AES-128 [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2018, 53(7): 39-45.
[10] CUI Zhao-yang, SUN Jia-qi, XU Song-yan, JIANG Xin. A secure clustering algorithm of Ad Hoc network for colony UAVs [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2018, 53(7): 51-59.
[11] HE Xin-hua, WAN Fan, HU Wen-fa, ZHENG Ai-bing. Emergency supply scheduling optimization under stochastic simulation of complex risk variables [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2018, 53(5): 1-11.
[12] . Interval algorithm for mixed integer nonlinear two-level programming problems [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2018, 53(2): 9-17.
[13] LI Guo-cheng, WANG Ji-xia. Calibrating option pricing models with cross entropy bat algorithm [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2018, 53(12): 80-89.
[14] ZHANG You, HUANG Li-na, LI Mu-chun. Vertex distinguishing edge coloring of a hexagonal system [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2018, 53(12): 41-47.
[15] Zhao-xia WU,Jia-qi WANG. Wireless single spectrum secure auction algorithm [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2018, 53(11): 51-55.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
Copyright 2018 © Editorial office of JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE)
Supported by Beijing Magtech Co.Ltd