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 条