The dominant metric dimension of graphs

被引:17
作者
Susilowati, Liliek [1 ]
Sa'adah, Imroatus [1 ]
Fauziyyah, Ratna Zaidatul [1 ]
Erfanian, Ahmad [2 ]
Slamin [3 ]
机构
[1] Airlangga Univ, Fac Sci & Technol, Math Dept, Surabaya, East Java, Indonesia
[2] Ferdowsi Univ Mashhad, Dept Pure Math, Mashhad, Razavi Khorasan, Iran
[3] Univ Jember, Fac Comp Sci, Study Program Informat, Jember, Indonesia
关键词
Mathematics; Metric dimension; Resolving set; Dominating set; Dominant resolving set; Dominant metric dimension;
D O I
10.1016/j.heliyon.2020.e03633
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
The.. be a connected graph with vertex set V(G) and edge set E(G). A subset S subset of V(G) is called a dominating set of G if for every vertex x in V(G)\S, there exists at least one vertex u in S such that x is adjacent to u. An ordered set W subset of V(G) is called a resolving set of G, if every pair of vertices u and v in V(G) have distinct representation with respect to W. An ordered set S subset of V(G) is called a dominant resolving set of G, if S is a resolving set and also a dominating set of G. The minimum cardinality of dominant resolving set is called a dominant metric dimension of G, denoted by Ddim(G). In this paper, we investigate the dominant metric dimension of some particular class of graphs, the characterisation of graph with certain dominant metric dimension, and the dominant metric dimension of joint and comb products of graphs.
引用
收藏
页数:6
相关论文
共 17 条
[1]  
Brigham R. C., 2003, Mathematica Bohemica, V128, P25, DOI DOI 10.21136/MB.2003.133935
[2]   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
[3]  
Chartrand G., 2000, GRAPHS DIGRAPHS
[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]  
Haynes T. W., 1998, Domination in Graphs: Advanced Topics
[6]  
Henning M.A., 2004, ARS COMB, V73
[7]  
Iswadi H, 2010, UTILITAS MATHEMATICA, V83, P121
[8]  
Iswadi H., 2011, Far East Journal of Mathematical Sciences, V52, P155
[9]  
Okamoto F, 2010, MATH BOHEM, V135, P239
[10]  
Ramirez-Cruz Y., 2015, ARXIV150100565V1MATH