Zumkeller Cordial Labeling of Graphs

被引:0
|
作者
Murali, B. J. [1 ]
Thirusangu, K. [2 ]
Meenakshi, R. Madura [2 ]
机构
[1] Bharathiar Univ, Ctr Res & Dev, Coimbatore 641046, Tamil Nadu, India
[2] SIVET Coll, Dept Math, Madras 600073, Tamil Nadu, India
关键词
Graphs; Zumkeller numbers; Zumkeller labeling; Zumkeller cordial labeling; ALGORITHMS;
D O I
10.1007/978-981-10-0251-9_49
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper we introduce a new graph labeling called Zumkeller cordial labeling of a graph G = (V, E). It can be defined as an injective function f: V -> N such that the induced function f* : E -> {0, 1} defined by f*(xy) = f(x) f(y) is 1 if f(x) f(y) is a Zumkeller number and 0 otherwise with the condition vertical bar e(f)*(0) - e(f)*(1)vertical bar <= 1. We make use of a technique of generating Zumkeller numbers and the concept of cordiality in the labeling of graphs.
引用
收藏
页码:533 / 541
页数:9
相关论文
共 50 条
  • [1] t-m-ZUMKELLER LABELING OF GRAPHS
    Patodia, Harish
    Saikia, Helen K.
    [J]. ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2021, 27 (01): : 1 - 14
  • [2] On Prime Cordial Labeling of Graphs
    Aljouiee, Abdullah
    [J]. KYUNGPOOK MATHEMATICAL JOURNAL, 2016, 56 (01): : 41 - 46
  • [3] Zumkeller Labeling Algorithms for Complete Bipartite Graphs and Wheel Graphs
    Balamurugan, B. J.
    Thirusangu, K.
    Thomas, D. G.
    [J]. ARTIFICIAL INTELLIGENCE AND EVOLUTIONARY ALGORITHMS IN ENGINEERING SYSTEMS, VOL 1, 2015, 324 : 405 - 413
  • [4] ON GRACEFUL AND CORDIAL LABELING OF SHELL GRAPHS
    Sethuraman, G.
    Sankar, K.
    [J]. ARS COMBINATORIA, 2013, 108 : 515 - 532
  • [5] ON GRACEFUL AND CORDIAL LABELING OF SHELL GRAPHS
    Sethuraman, G.
    Sankar, K.
    [J]. ARS COMBINATORIA, 2011, 99 : 225 - 242
  • [6] PARITY COMBINATION CORDIAL LABELING OF GRAPHS
    Ponraj, R.
    Narayanan, S. Sathish
    Ramasamy, A. M. S.
    [J]. JORDAN JOURNAL OF MATHEMATICS AND STATISTICS, 2015, 8 (04): : 293 - 308
  • [7] HARMONIC MEAN CORDIAL LABELING OF SOME GRAPHS
    Parejiya, J.
    Jani, D.
    Hathi, Y.
    [J]. TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2024, 14 (01): : 284 - 297
  • [8] Total Mean Cordial Labeling in Different Graphs
    Jayaprakash, P.
    Kalins, B.
    Nivethitha, K.
    [J]. JOURNAL OF ALGEBRAIC STATISTICS, 2022, 13 (02) : 110 - 115
  • [9] Geometric Mean Cordial Labeling of certain Graphs
    Annamma, V
    Nisha, Jawahar M., I
    [J]. INTERNATIONAL JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE, 2020, 15 (04): : 1155 - 1159
  • [10] On Cordial Labeling for Double Duplication of Circulant Graphs
    Mary, F. Remigius Perpetua
    Shobana, L.
    [J]. 11TH NATIONAL CONFERENCE ON MATHEMATICAL TECHNIQUES AND APPLICATIONS, 2019, 2112