The doubly resolving number of the lexicographic product of graphs

被引:0
作者
Jannesari, Mohsen [1 ]
机构
[1] Univ Isfahan, Dept Sci, Shahreza Campus, Shahreza, Isfahan, Iran
关键词
Doubly resolving set; doubly resolving number; resolving set; adjacency resolving sets; lexicographic product; METRIC DIMENSION; SETS;
D O I
10.1142/S1793830925500892
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Two vertices u,v in a connected graph G are doubly resolved by vertices x,y of G if <br /> d(v,x) - d(u,x) not equal d(v,y) - d(u,y).<br /> <br /> A set W of vertices of the graph G is a doubly resolving set for G if every two distinct vertices of G are doubly resolved by some two vertices of W. Doubly resolving number of a graph G, denoted by psi(G), is the minimum cardinality of a doubly resolving set for G. The aim of this paper is to investigate doubly resolving sets in the lexicographic product graphs. It is proved that if H is not an element of{P-3,P-3(sic)} or G does not have any vertex of degree 1, then psi(G[H]) =dim(G[H]). Also psi(G[H]) is computed in other cases.
引用
收藏
页数:8
相关论文
共 17 条
[1]  
Ahmad A, 2018, MATH REP, V20, P123
[2]   Base size, metric dimension and other invariants of groups and graphs [J].
Bailey, Robert F. ;
Cameron, Peter J. .
BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 2011, 43 :209-242
[3]   Network discovery and verification [J].
Beerliova, Zuzana ;
Eberhard, Felix ;
Erlebach, Thomas ;
Hall, Alexander ;
Hoffmann, Michael ;
Mihal'ak, Matus ;
Ram, L. Shankar .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2006, 24 (12) :2168-2181
[4]  
Buczkowski P.S., 2003, PERIOD MATH HUNGAR, V46, P9, DOI [10.1023/A:1025745406160, DOI 10.1023/A:1025745406160]
[5]   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
[6]   Minimal doubly resolving sets of prism graphs [J].
Cangalovic, Mirjana ;
Kratica, Jozef ;
Kovacevic-Vujcic, Vera ;
Stojanovic, Milica .
OPTIMIZATION, 2013, 62 (08) :1037-1043
[7]   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
[8]  
Harary F., 1976, Ars Combin, V2, P191
[9]  
Hernando C, 2010, ELECTRON J COMB, V17
[10]   The metric dimension of the lexicographic product of graphs [J].
Jannesari, Mohsen ;
Omoomi, Behnaz .
DISCRETE MATHEMATICS, 2012, 312 (22) :3349-3356