ANNIHILATOR DOMINATION NUMBER OF TENSOR PRODUCT OF PATH GRAPHS

被引:0
作者
Sharma, K. [1 ]
Sharma, U. [1 ]
机构
[1] Banasthali Univ, Dept Math & Stat, Banasthali 304022, India
来源
TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS | 2019年 / 9卷 / 04期
关键词
Domination Number; Annihilator Dominating Set; Annihilator Domination Number; Paths; Tensor Product;
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
An annihilator dominating set (ADS) is a representative technique for finding the induced subgraph of a graph which can help to isolate the vertices. A dominating set of graph G is called ADS if its induced subgraph is containing only isolated vertices. The annihilator domination number of G, denoted by gamma(a)(G) is the minimum cardinality of ADS. The tensor product of graphs G and H signified by G x H is a graph with vertex set V = V (G)xV (H) and edge f(u, v); (u', v')} epsilon E whenever (u, u') epsilon E(G) and (v, v') epsilon E(H). In this paper, we deduce exact values of annihilator domination number of tensor product of P-m and P-n, m, n >= 2. Further, we investigated some lower and upper bounds for annihilator domination number of tensor product of path graphs.
引用
收藏
页码:800 / 809
页数:10
相关论文
共 7 条
[1]   Dominating direct products of graphs [J].
Bresar, Bostjan ;
Klavzar, Sandi ;
Rall, Douglas F. .
DISCRETE MATHEMATICS, 2007, 307 (13) :1636-1642
[2]  
Cockayne E. J., 1977, Networks, V7, P247, DOI 10.1002/net.3230070305
[3]   On a Vizing-like conjecture for direct product graphs [J].
Klavzar, S ;
Zmazek, B .
DISCRETE MATHEMATICS, 1996, 156 (1-3) :243-246
[4]  
Kulli V.R., 1997, Graph theory notes of New York, V32, P16
[5]  
Laskar R.C., 1981, Lecture notes in Match, V885, P308, DOI DOI 10.1007/BFB0092276
[6]  
Sampathkumar E., 1975, Journal of the Australian Mathematical Society, Series A (Pure Mathematics), V20, P268
[7]  
Vasumathi N., 2016, Int. J. Pure Appl. Math., V106, P123