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 条
  • [1] On the Cordiality of the Join of Some Special Graphs
    连博勇
    刘峙山
    延边大学学报(自然科学版), 2009, (01) : 12 - 14
  • [2] 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
  • [3] PAIR DIFFERENCE CORDIALITY OF SOME PRODUCT RELATED GRAPHS
    Ponraj, R.
    Gayathri, A.
    Somasundaram, S.
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2024, 14 (04): : 1676 - 1688
  • [4] Difference cordiality of product related graphs
    Ponraj, R.
    Naravanan, S. Sathish
    Kala, R.
    TBILISI MATHEMATICAL JOURNAL, 2015, 8 (02): : 41 - 47
  • [5] ON THE CORDIALITY OF SOME SPECIFIC GRAPHS
    KIRCHHERR, WW
    ARS COMBINATORIA, 1991, 31 : 127 - 138
  • [6] PAIR DIFFERENCE CORDIALITY OF CERTAIN SUBDIVISION GRAPHS
    Ponraj, R.
    Gayathri, A.
    Somasundaram, S.
    JOURNAL OF APPLIED MATHEMATICS & INFORMATICS, 2024, 42 (01): : 1 - 14
  • [7] On the Ek-cordiality of some graphs
    Liu, Qing
    Liu, Zhishan
    Wu, Haiping
    ARS COMBINATORIA, 2015, 120 : 193 - 198
  • [8] The E2-cordiality of Some Graphs
    吴海平
    刘峙山
    延边大学学报(自然科学版), 2010, (01) : 7 - 10
  • [9] E3-cordiality of some helm-related graphs
    Bapat, Mukund V.
    Limaye, N. B.
    ARS COMBINATORIA, 2015, 119 : 429 - 443
  • [10] Intersection cordiality of union of some standard graphs
    Meena, G.
    Nagarajan, K.
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2019, 22 (05): : 857 - 868