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 条
  • [21] Coupon coloring of some special graphs
    Shi, Yongtang
    Wei, Meiqin
    Yue, Jun
    Zhao, Yan
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2017, 33 (01) : 156 - 164
  • [22] Coupon coloring of some special graphs
    Yongtang Shi
    Meiqin Wei
    Jun Yue
    Yan Zhao
    Journal of Combinatorial Optimization, 2017, 33 : 156 - 164
  • [23] On the defining sets of some special graphs
    Mahmoodian, E. S.
    Omoomi, Behnaz
    Peng, Y. H.
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2006, 35 : 69 - 81
  • [24] ON SYNTHESIS OF SOME SPECIAL LINEAR GRAPHS
    COSTA, LP
    SIAM REVIEW, 1962, 4 (04) : 415 - &
  • [25] SPECTRA OF SOME SPECIAL BIPARTITE GRAPHS
    Laali, A. R. Fiuj
    Javadi, H. Haj Seyyed
    MISKOLC MATHEMATICAL NOTES, 2017, 18 (01) : 295 - 305
  • [26] Properties and generation of some special graphs
    Sarma, S.Sen
    Bandyopadhyay, S.K.
    AMSE Review (Association for the Advancement of Modelling and Simulation Techniques in Enterprises), 1989, 11 (04): : 7 - 18
  • [27] PI index for some special graphs
    Li, J., 1600, Journal of Chemical and Pharmaceutical Research, 3/668 Malviya Nagar, Jaipur, Rajasthan, India (05):
  • [28] Mixed connectivity properties of random graphs and some special graphs
    Ran Gu
    Yongtang Shi
    Neng Fan
    Journal of Combinatorial Optimization, 2021, 42 : 427 - 441
  • [29] Mixed connectivity properties of random graphs and some special graphs
    Gu, Ran
    Shi, Yongtang
    Fan, Neng
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2021, 42 (03) : 427 - 441
  • [30] Some results and examples on difference cordial graphs
    Seoud, Mohammed
    Salman, Shakir
    TURKISH JOURNAL OF MATHEMATICS, 2016, 40 (02) : 417 - 427