t-m-ZUMKELLER LABELING OF GRAPHS

被引:0
|
作者
Patodia, Harish [1 ]
Saikia, Helen K. [1 ]
机构
[1] Gauhati Univ, Dept Math, Gauhati 781014, India
来源
关键词
m-Zumkeller numbers; t-m-Zumkeller labeling; comb graphs; ladder graphs; twig graphs;
D O I
10.17654/DM027010001
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A positive integer n is called an m-Zumkeller number if the set of all the positive divisors of n can be partitioned into two disjoint subsets of equal product. Let G = (V, E) be a graph. A one-one function f : V -> N is called a t-m-Zumkeller labeling of the graph G if the induced function f* : E -> N defined by f*(uv) = f(u) f(v) satisfies the following conditions: i. For every uv is an element of E, f*(uv) is an m-Zumkeller number. ii. vertical bar f*(E)vertical bar = t, where t denotes the number of distinct m-Zumkeller numbers on the edges of G. If a graph G = (V, E) admits a t-m-Zumkeller labeling, then the graph is known as t-m-Zumkeller graph. In this paper, we prove the existence of t-m-Zumkeller labeling of different types of graphs viz., (i) paths, (ii) cycles, (iii) comb graphs, (iv) ladder graphs and (v) twig graphs.
引用
收藏
页码:1 / 14
页数:14
相关论文
共 50 条
  • [1] 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
  • [2] 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
  • [3] k-Zumkeller labeling of super subdivision of some graphs
    M. Basher
    [J]. Journal of the Egyptian Mathematical Society, 29 (1)
  • [4] ON k-m-ZUMKELLER NUMBERS
    Patodia, Harish
    Saikia, Helen K.
    [J]. ADVANCES AND APPLICATIONS IN MATHEMATICAL SCIENCES, 2021, 20 (08): : 1525 - 1535
  • [5] K-Zumkeller graphs through mycielski transformation
    Kalaimathi, M.
    Balamurugan, B.J.
    Nagar, Atulya K.
    [J]. Journal of Intelligent and Fuzzy Systems, 2024, 46 (04): : 7923 - 7932
  • [6] Algorithms for Zumkeller Labeling of Full Binary Trees and Square Grids
    Balamurugan, B. J.
    Thirusangu, K.
    Thomas, D. G.
    [J]. ARTIFICIAL INTELLIGENCE AND EVOLUTIONARY ALGORITHMS IN ENGINEERING SYSTEMS, VOL 2, 2015, 325 : 183 - 192
  • [7] k-Zumkeller labeling of the Cartesian and tensor product of paths and cycles
    Basher, M.
    [J]. JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2021, 40 (03) : 5061 - 5070
  • [8] LABELING OF GRAPHS
    BRENNER, JL
    [J]. TWO-YEAR COLLEGE MATHEMATICS JOURNAL, 1983, 14 (01): : 36 - 41
  • [9] A note on (s, t)-relaxed L(2, 1)-labeling of graphs
    Taiyin Zhao
    Guangmin Hu
    [J]. Journal of Combinatorial Optimization, 2017, 34 : 378 - 382
  • [10] Binary labeling of graphs
    Caccetta, L
    Jia, RZ
    [J]. GRAPHS AND COMBINATORICS, 1997, 13 (02) : 119 - 137