Difference cordiality of product related graphs

被引:0
|
作者
Ponraj, R. [1 ]
Naravanan, S. Sathish [1 ]
Kala, R. [2 ]
机构
[1] Sri Paramakalyani Coll, Dept Math, Alwarkurichi 627412, Indonesia
[2] Manonmaniam Sundaranar Univ, Dept Math, Tirunelveli 627012, India
来源
TBILISI MATHEMATICAL JOURNAL | 2015年 / 8卷 / 02期
关键词
Torus grids; Prism; Mobius ladder;
D O I
10.1515/tmj-2015-0009
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let G be a (p,q) graph. Let f : V (G) -> {1,2, . . . , p} be a function. For each edhe uv, assign the label vertical bar f(u) - F(v)vertical bar. f is called a difference cordial labeling if f is an injective map and vertical bar e(f) (0) - e(f) (1)vertical bar <= 1 where e(f) (1) and e(f) (0) denote the number of edges labeled with 1 and not labeled with 1 respectively. A graph which admits a difference cordial labeling is called a difference cordial graph. In this paper, we investigate the difference cordiality of torus grids C-m x C-n, K-m x P-2 prism, hook, mobius ladder, Mongolian tent and n-cube.
引用
收藏
页码:41 / 47
页数:7
相关论文
共 50 条
  • [1] 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
  • [2] PAIR DIFFERENCE CORDIALITY OF CERTAIN SUBDIVISION GRAPHS
    Ponraj, R.
    Gayathri, A.
    Somasundaram, S.
    JOURNAL OF APPLIED MATHEMATICS & INFORMATICS, 2024, 42 (01): : 1 - 14
  • [3] 3-DIFFERENCE CORDIALITY OF SOME SPECIAL GRAPHS
    Ponraj, R.
    Adaickalam, M. Maria
    Kala, R.
    JORDAN JOURNAL OF MATHEMATICS AND STATISTICS, 2018, 11 (02): : 145 - 167
  • [4] On the cordiality of Corona graphs
    Andar, MM
    Boxwala, S
    Limaye, NB
    ARS COMBINATORIA, 2006, 78 : 179 - 199
  • [5] Measures of closeness to cordiality for graphs
    Brahmbhatt, Anand
    Rai, Kartikeya
    Tripathi, Amitabha
    DISCRETE APPLIED MATHEMATICS, 2025, 370 : 157 - 166
  • [6] ON THE CORDIALITY OF SOME SPECIFIC GRAPHS
    KIRCHHERR, WW
    ARS COMBINATORIA, 1991, 31 : 127 - 138
  • [7] E3-cordiality of some helm-related graphs
    Bapat, Mukund V.
    Limaye, N. B.
    ARS COMBINATORIA, 2015, 119 : 429 - 443
  • [8] On the Cordiality of the Join of Some Special Graphs
    连博勇
    刘峙山
    延边大学学报(自然科学版), 2009, (01) : 12 - 14
  • [9] Cordiality and Magicness of the Cartesian Product of Digraphs
    Thamizharasi, R.
    Rajeswari, R.
    Suresh, R.
    IAENG International Journal of Applied Mathematics, 2024, 54 (04) : 784 - 790
  • [10] On the Ek-cordiality of some graphs
    Liu, Qing
    Liu, Zhishan
    Wu, Haiping
    ARS COMBINATORIA, 2015, 120 : 193 - 198