FURTHER RESULTS ON PAIR MEAN CORDIAL GRAPHS

被引:0
|
作者
Ponraj, R. [1 ]
Prabhu, S. [1 ]
机构
[1] Sri Paramakalyani Coll, Dept Math, Alwarkurichi 627412, India
关键词
lily graph; torch graph; twig graph; triangular prism; parachute graph; diamond graph;
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let a graph G = (V, E) be a (p, q) graph. Define rho = {p/2 p is even p-1/2 pis odd, and M = {+/- 1, +/- 2, +/- rho} called the set of labels. Consider a mapping lambda : V -> M by assigning different labels in M to the different elements of V when p is even and different labels in M to p-1 elements of V and repeating a label for the remaining one vertex when p is odd. The labeling as defined above is said to be a pair mean cordial labeling if for each edge uv of G, there exists a labeling lambda(u)+lambda(v)/2 if lambda(u) +lambda(v) is even and lambda(u)+lambda(v)+1/2 2 if lambda(u)+lambda(v) is odd such that vertical bar(S) over bar (lambda 1) - (S) over bar (lambda c1)vertical bar < 1 where <(S)over bar>(lambda 1) and (S) over bar (lambda c1) respectively denote the number of edges labeled with 1 and the number of edges not labeled with 1. A graph G for which there exists a pair mean cordial labeling is called a pair mean cordial graph. In this paper, we examine the pair mean cordial labeling of some graphs including lily graph, torch graph, twig graph, triangular prism, parachute graph and diamond graph.
引用
收藏
页码:431 / 442
页数:12
相关论文
共 50 条
  • [1] Further Results on 3-Difference Cordial Graphs
    Ponraj, R.
    Adaickalam, M.Maria
    Kala, R.
    Journal of Combinatorial Mathematics and Combinatorial Computing, 2019, 111 : 25 - 37
  • [2] Pair mean cordial labeling of udukkai, octopus, drum and fire cracker graphs
    Ponraj, R.
    Prabhu, S.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2024,
  • [3] Further results on super mean graphs
    Vasuki, R.
    Nagarajan, A.
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2011, 14 (02): : 193 - 206
  • [4] HARMONIC MEAN CORDIAL LABELING OF SOME GRAPHS
    Parejiya, J.
    Jani, D.
    Hathi, Y.
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2024, 14 (01): : 284 - 297
  • [5] ON 4-TOTAL MEAN CORDIAL GRAPHS
    Ponraj, R.
    Subbulakshmi, S.
    Somasundaram, S.
    JOURNAL OF APPLIED MATHEMATICS & INFORMATICS, 2021, 39 (3-4): : 497 - 506
  • [6] Total Mean Cordial Labeling in Different Graphs
    Jayaprakash, P.
    Kalins, B.
    Nivethitha, K.
    JOURNAL OF ALGEBRAIC STATISTICS, 2022, 13 (02) : 110 - 115
  • [7] Geometric Mean Cordial Labeling of certain Graphs
    Annamma, V
    Nisha, Jawahar M., I
    INTERNATIONAL JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE, 2020, 15 (04): : 1155 - 1159
  • [8] Pair mean cordial labeling of windmill, planar grid and quasi-flower snark graphs
    Ponraj, R.
    Prabhu, S.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2025,
  • [9] TOTAL MEAN CORDIAL LABELING OF SOME GRAPHS
    Ponraj, R.
    Narayanan, S. Sathish
    Ramasamy, A. M. S.
    UTILITAS MATHEMATICA, 2018, 106 : 209 - 221
  • [10] GEOMETRIC MEAN CORDIAL LABELING OF SOME GRAPHS
    Annamma, V.
    Nisha, Jawahar M., I
    ADVANCES AND APPLICATIONS IN MATHEMATICAL SCIENCES, 2021, 21 (02): : 785 - 792