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 条
  • [31] Regular product vague graphs and product vague line graphs
    Ghorai, Ganesh
    Pal, Madhumangal
    COGENT MATHEMATICS, 2016, 3
  • [32] ROMAN DOMINATION IN CARTESIAN PRODUCT GRAPHS AND STRONG PRODUCT GRAPHS
    Gonzalez Yero, Ismael
    Alberto Rodriguez-Velazquez, Juan
    APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2013, 7 (02) : 262 - 274
  • [33] PRODUCT CORDIAL LABELING OF DOUBLE WHEEL AND DOUBLE FAN RELATED GRAPHS
    Rokad, A. H.
    KRAGUJEVAC JOURNAL OF MATHEMATICS, 2019, 43 (01): : 7 - 13
  • [34] The harmonic index of graphs based on some operations related to the lexicographic product
    Onagh, B. N.
    MATHEMATICAL SCIENCES, 2019, 13 (02) : 165 - 174
  • [35] The harmonic index of graphs based on some operations related to the lexicographic product
    B. N. Onagh
    Mathematical Sciences, 2019, 13 : 165 - 174
  • [36] Exact Distance Graphs of Product Graphs
    Boštjan Brešar
    Nicolas Gastineau
    Sandi Klavžar
    Olivier Togni
    Graphs and Combinatorics, 2019, 35 : 1555 - 1569
  • [37] Exact Distance Graphs of Product Graphs
    Bresar, Bostjan
    Gastineau, Nicolas
    Klavzar, Sandi
    Togni, Olivier
    GRAPHS AND COMBINATORICS, 2019, 35 (06) : 1555 - 1569
  • [38] ENUMERATION OF DIFFERENCE GRAPHS
    PELED, UN
    SUN, F
    DISCRETE APPLIED MATHEMATICS, 1995, 60 (1-3) : 311 - 318
  • [39] Strong resolving partitions for strong product graphs and Cartesian product graphs
    Gonzalez Yero, Ismael
    DISCRETE APPLIED MATHEMATICS, 2016, 202 : 70 - 78
  • [40] On the fractional metric dimension of corona product graphs and lexicographic product graphs
    Feng, Min
    Kong, Qian
    ARS COMBINATORIA, 2018, 138 : 249 - 260