3-DIFFERENCE CORDIALITY OF SOME SPECIAL GRAPHS

被引:0
|
作者
Ponraj, R. [1 ]
Adaickalam, M. Maria [2 ]
Kala, R. [2 ]
机构
[1] Sri Paramakalyani Coll, Dept Math, Alwarkurichi 627412, India
[2] Manonmaniam Sundaranar Univ, Dept Math, Abishekapatti 627012, Tirunelveli, India
来源
关键词
Path; ladder; book; dumbbell graph; umbrella graph;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let G be a (p, q) graph. Let f : V(G) -> {1, 2, ... , k} be a map where k is an integer 2 <= k <= p. For each edge uv, assign the label vertical bar f (u) - f (v)vertical bar. f is called k-difference cordial labeling of G if vertical bar v(f )(i) - V-f (j)vertical bar <= 1 and vertical bar e(f)(0) - e(f) (1)vertical bar <= 1 where v(f)(x) denotes the number of vertices labelled with x, ef(1) and ef(0) respectively denote the number of edges labelled with 1 and not labelled with 1. A graph with a k-difference cordial labeling is called a k-difference cordial graph. In this paper we investigate 3-difference cordial labeling behavior of ladder, book, dumbbell graph, and umbrella graph.
引用
收藏
页码:145 / 167
页数:23
相关论文
共 50 条
  • [41] ON SOME SPECIAL DIFFERENCE EQUATIONS OF MALMQUIST TYPE
    Zhang, Jie
    BULLETIN OF THE KOREAN MATHEMATICAL SOCIETY, 2018, 55 (01) : 51 - 61
  • [42] Mn - Polynomials of some special for cog-graphs
    Mustafa, Raghad A.
    Ali, Ahmed M.
    Khidhir, AbdulSattar M.
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2023, 26 (04): : 1079 - 1094
  • [43] Resolving independent domination number of some special graphs
    Mazidah, T.
    Dafik
    Slamin
    Agustin, I. H.
    Nisviasari, R.
    2ND INTERNATIONAL CONFERENCE ON PHYSICS AND MATHEMATICS FOR BIOLOGICAL SCIENCE (2ND ICOPAMBS) 2020, 2021, 1832
  • [44] SOME SPECIAL CASES OF THE TRANSITIVITY PROBLEM IN THE THEORY OF GRAPHS
    VELIKOVICH, LL
    CYBERNETICS, 1982, 18 (03): : 304 - 306
  • [45] Some Special V-4-magic Graphs
    Sweetly, R.
    Joseph, J. Paulraj
    JOURNAL OF INFORMATICS AND MATHEMATICAL SCIENCES, 2010, 2 (2-3): : 141 - 148
  • [46] Complexity of some special named graphs and Chebyshev polynomials
    Daoud, S.N. (sa_na_daoud@yahoo.com), 2013, CESER Publications, Post Box No. 113, Roorkee, 247667, India (32):
  • [47] Detour polynomials of some cog-special graphs
    Ahmed, Haveen J.
    Ali, Ahmed M.
    Saleh, Gashaw A. Mohammed
    JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2022, 43 (02): : 261 - 278
  • [48] Special Embeddings of Some Disconnected Graphs into Euclidean Space
    Oblakov, K. I.
    Oblakova, T. A.
    MOSCOW UNIVERSITY MATHEMATICS BULLETIN, 2011, 66 (02) : 90 - 92
  • [49] Complexity of some special named graphs with double edges
    Daoud, Salama N.
    Mohamed, Kamel A.
    JOURNAL OF TAIBAH UNIVERSITY FOR SCIENCE, 2014, 8 (02): : 162 - 174
  • [50] INDEGREE PRIME LABELING OF SOME SPECIAL DIRECTED GRAPHS
    Begum, N. Hameeda
    Rubina, R.
    Nisha, M. I. Jawahar
    ADVANCES AND APPLICATIONS IN MATHEMATICAL SCIENCES, 2021, 20 (04): : 481 - 489