On k-totally magic cordial labeling of graphs

被引:0
|
作者
Jeyanthi, P. [1 ]
Benseera, N. Angel [2 ]
Lau, Gee-Choon [3 ]
机构
[1] Govindammal Aditanar Coll Women, Dept Math, Res Ctr, Tiruchendur 628215, India
[2] Sri Meenakshi Govt Arts Coll Women Autonomous, Dept Math, Madurai 625002, Tamil Nadu, India
[3] Univ Teknol MARA Johor, Fac Comp & Math Sci, Segamat 85009, Malaysia
关键词
Totally magic cordial labeling; k-totally magic cordial labeling;
D O I
10.1142/S179383091550024X
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let G = (V (G), E(G)) be a simple, finite and undirected graph of order n. Given a bijection f : V (G). E(G). Zk such that for each edge uv. E(G), f(u)+f(v)+f(uv) is constant C(mod k). Let nf (i) be the number of vertices and edges labeled by i under f. If | n(f) (i) -n(f) (j) <= 1 for all 0 = i <= j <= k-1, we say f is a k-totally magic cordial (k-TMC) labeling of G. A graph is said to be k-totally cordial magic if it admits a k-TMC labeling. In this paper, we give some ways to construct new families of k-TMC graphs from a known k-totally cordial magic graphs. We also give a sufficient condition for an odd graph to admit no k-TMC labeling. As a by-product, we determine the k-totally magic cordiality of many families of graphs.
引用
收藏
页数:7
相关论文
共 50 条
  • [1] TOTALLY MAGIC CORDIAL DEFICIENCY OF SOME GRAPHS
    Jeyanthi, P.
    Benseera, N. Angel
    [J]. UTILITAS MATHEMATICA, 2017, 105 : 87 - 94
  • [2] ON SIGNED MAGIC CORDIAL LABELING
    Cynthia, V. Jude Annie
    Padmavathy, E.
    [J]. ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2021, 27 (01): : 15 - 30
  • [3] k-Product cordial labeling of product of graphs
    Daisy, K. Jeya
    Sabibha, R. Santrin
    Jeyanthi, P.
    Youssef, Maged Z.
    [J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2022,
  • [4] K-PRODUCT CORDIAL LABELING OF FAN GRAPHS
    Daisy, K. J.
    Sabibha, R. S.
    Jeyanthi, P.
    Youssef, M. Z.
    [J]. TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2023, 13 (01): : 11 - 20
  • [5] A TOTALLY MAGIC CORDIAL LABELING OF ONE-POINT UNION OF n COPIES OF A GRAPH
    Jeyanthi, P.
    Benseera, N. Angel
    [J]. OPUSCULA MATHEMATICA, 2014, 34 (01) : 115 - 122
  • [6] On Prime Cordial Labeling of Graphs
    Aljouiee, Abdullah
    [J]. KYUNGPOOK MATHEMATICAL JOURNAL, 2016, 56 (01): : 41 - 46
  • [7] Zumkeller Cordial Labeling of Graphs
    Murali, B. J.
    Thirusangu, K.
    Meenakshi, R. Madura
    [J]. COMPUTATIONAL INTELLIGENCE, CYBER SECURITY AND COMPUTATIONAL MODELS, ICC3 2015, 2016, 412 : 533 - 541
  • [8] Z(k)-Magic labeling of subdivision graphs
    Jeyanthi, P.
    Daisy, K. Jeya
    [J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2016, 8 (03)
  • [9] Totally magic graphs
    Exoo, G
    Ling, ACH
    McSorley, JP
    Phillips, NCK
    Wallis, WD
    [J]. DISCRETE MATHEMATICS, 2002, 254 (1-3) : 103 - 113
  • [10] ON GRACEFUL AND CORDIAL LABELING OF SHELL GRAPHS
    Sethuraman, G.
    Sankar, K.
    [J]. ARS COMBINATORIA, 2013, 108 : 515 - 532