TY - JOUR
T1 - Bounds on the domination number and the metric dimension of co-normal product of graphs
AU - Javaid, Imran
AU - Rehman, Shahid
AU - Imran, Muhammad
N1 - Publisher Copyright:
© 2018, The Author(s).
PY - 2018
Y1 - 2018
N2 - In this paper, we establish bounds on the domination number and the metric dimension of the co-normal product graph GH of two simple graphs G and H in terms of parameters associated with G and H. We also give conditions on the graphs G and H for which the domination number of GH is 1, 2, and the domination number of G. Moreover, we give formulas for the metric dimension of the co-normal product GH of some families of graphs G and H as a function of associated parameters of G and H.
AB - In this paper, we establish bounds on the domination number and the metric dimension of the co-normal product graph GH of two simple graphs G and H in terms of parameters associated with G and H. We also give conditions on the graphs G and H for which the domination number of GH is 1, 2, and the domination number of G. Moreover, we give formulas for the metric dimension of the co-normal product GH of some families of graphs G and H as a function of associated parameters of G and H.
KW - Adjacency resolving set
KW - Co-normal product of graphs
KW - Dominating set
KW - Resolving set
UR - http://www.scopus.com/inward/record.url?scp=85049424624&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85049424624&partnerID=8YFLogxK
U2 - 10.1186/s13660-018-1752-5
DO - 10.1186/s13660-018-1752-5
M3 - Article
AN - SCOPUS:85049424624
SN - 1025-5834
VL - 2018
JO - Journal of Inequalities and Applications
JF - Journal of Inequalities and Applications
M1 - 162
ER -