The Dominant Metric Dimension of Corona Product Graphs

被引:12
作者
Adirasari, Rembulan Putri [1 ]
Suprajitno, Herry [1 ]
Susilowati, Liliek [1 ]
机构
[1] Univ Airlangga, Sci & Technol Fac, Math Dept, Surabaya, Indonesia
关键词
Corona product graph; Dominant metric dimension; Metric dimension; Resolving dominating number; SETS;
D O I
10.21123/bsj.2021.18.2.0349
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
The metric dimension and dominating set are the concept of graph theory that can be developed in terms of the concept and its application in graph operations. One of some concepts in graph theory that combine these two concepts is resolving dominating number. In this paper, the definition of resolving dominating number is presented again as the term dominant metric dimension. The aims of this paper are to find the dominant metric dimension of some special graphs and corona product graphs of the connected graphs G and H, for some special graphs H. The dominant metric dimension of G is denoted by Ddim(G) and the dominant metric dimension of corona product graph G and H is denoted by Ddim(G circle dot H).
引用
收藏
页码:349 / 356
页数:8
相关论文
共 14 条
[1]  
BRIGHAM RC, 2003, MATH BOHEM, V128, P25, DOI DOI 10.21136/MB.2003.133935
[2]   On the metric dimension of cartesian products of graphs [J].
Caceres, Jose ;
Hernando, Carmen ;
Mora, Merce ;
Pelayo, Ignacio M. ;
Puertas, Maria L. ;
Seara, Carlos ;
Wood, David R. .
SIAM JOURNAL ON DISCRETE MATHEMATICS, 2007, 21 (02) :423-441
[3]   Resolvability in graphs and the metric dimension of a graph [J].
Chartrand, G ;
Eroh, L ;
Johnson, MA ;
Oellermann, OR .
DISCRETE APPLIED MATHEMATICS, 2000, 105 (1-3) :99-113
[4]   Metric-locating-dominating sets of graphs for constructing related subsets of vertices [J].
Gonzalez, Antonio ;
Hernando, Carmen ;
Mora, Merce .
APPLIED MATHEMATICS AND COMPUTATION, 2018, 332 :449-456
[5]  
Gupta P, 2019, AKCE INT J GRAPHS CO
[6]  
Haynes T.W., 2013, Fundamentals of Domination in Graphs
[7]  
Henning MA, 2004, ARS COMBINATORIA, V73, P129
[8]  
Iswadi H., 2011, PROS SEM NAS TEKN IN, P1
[9]  
Iswadi H., 2011, Far East Journal of Mathematical Sciences, V52, P155
[10]  
Saputro W. S., 2017, J. Inform. Process., V25, P634