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 条
  • [21] Domination-Related Parameters in Rooted Product Graphs
    Dorota Kuziak
    Magdalena Lemańska
    Ismael G. Yero
    Bulletin of the Malaysian Mathematical Sciences Society, 2016, 39 : 199 - 217
  • [22] Domination related parameters in the generalized lexicographic product of graphs
    Samodivkin, Vladimir
    DISCRETE APPLIED MATHEMATICS, 2021, 300 : 77 - 84
  • [23] Square Difference Labeling of Cycle, Path and Tree Related Graphs
    Jagadeeswari, P.
    Manimekalai, K.
    Bhuvaneswari, L.
    JOURNAL OF MECHANICS OF CONTINUA AND MATHEMATICAL SCIENCES, 2019, : 627 - 631
  • [24] Product Cordial Labeling of Graphs Related to Barbell, Flower and Web
    Ghodasara, G. V.
    Vaghasiya, S. M.
    JOURNAL OF ADVANCED MATHEMATICS AND APPLICATIONS, 2015, 4 (02) : 125 - 131
  • [25] On the geodetic number and related metric sets in Cartesian product graphs
    Bresar, Bostjan
    Klavzar, Sandi
    Horvat, Aleksandra Tepeh
    DISCRETE MATHEMATICS, 2008, 308 (23) : 5555 - 5561
  • [26] Antimagicness of tensor product for some wheel related graphs with star
    Latchoumanane, Vinothkumar
    Varadhan, Murugan
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2024, 17 (10)
  • [27] Difference graphs
    Boros, E
    Gurvich, V
    Meshulam, R
    DISCRETE MATHEMATICS, 2004, 276 (1-3) : 59 - 64
  • [28] DIFFERENCE GRAPHS
    HAMMER, PL
    PELED, UN
    SUN, X
    DISCRETE APPLIED MATHEMATICS, 1990, 28 (01) : 35 - 44
  • [29] β-PRODUCT OF PRODUCT FUZZY GRAPHS
    Al-Hawary, Talal Ali
    Alzoubi, Maref Y. M.
    JOURNAL OF APPLIED MATHEMATICS & INFORMATICS, 2024, 42 (02): : 283 - 290
  • [30] The partition dimension of strong product graphs and Cartesian product graphs
    Gonzalez Yero, Ismael
    Jakovac, Marko
    Kuziak, Dorota
    Taranenko, Andrej
    DISCRETE MATHEMATICS, 2014, 331 : 43 - 52