Graphs with doubly resolving number 2

被引:3
|
作者
Jannesari, Mohsen [1 ]
机构
[1] Univ Isfahan, Dept Sci, Shahreza Campus, Esfahan, Iran
关键词
Doubly resolving set; Doubly resolving number; Resolving set; Block-cutpoint graph; METRIC DIMENSION; SETS;
D O I
10.1016/j.dam.2023.06.017
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Two vertices u, v in a connected graph G are doubly resolved by x, y E G if d(v, x) - d(u, x) = d(v, y) - d(u, y). 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 *(G), is the minimum cardinality of a doubly resolving set for the graph G. In this paper all graphs G with *(G) = 2 are characterized by using 2-connected subgraphs of G.& COPY; 2023 Elsevier B.V. All rights reserved.
引用
收藏
页码:178 / 183
页数:6
相关论文
共 50 条
  • [1] On Doubly Resolving Sets in Graphs
    Mohsen Jannesari
    Bulletin of the Malaysian Mathematical Sciences Society, 2022, 45 : 2041 - 2052
  • [2] On Doubly Resolving Sets in Graphs
    Jannesari, Mohsen
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2022, 45 (05) : 2041 - 2052
  • [3] On the Number of Resolving Pairs in Graphs
    Dankelmann, Peter
    GRAPHS AND COMBINATORICS, 2015, 31 (06) : 2175 - 2180
  • [4] THE AVERAGE RESOLVING NUMBER OF GRAPHS
    Saravanan, P.
    Sujatha, R.
    Sundareswaran, R.
    INTERNATIONAL JOURNAL OF FUTURE GENERATION COMMUNICATION AND NETWORKING, 2019, 12 (04): : 27 - 38
  • [5] On the Number of Resolving Pairs in Graphs
    Peter Dankelmann
    Graphs and Combinatorics, 2015, 31 : 2175 - 2180
  • [6] Resolving domination number of graphs
    Alfarisi, Ridho
    Dafik
    Kristiana, Arika Indah
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2019, 11 (06)
  • [7] Computing minimal doubly resolving sets of graphs
    Kratica, Jozef
    Cangalovic, Mirjana
    Kovacevic-Vujcic, Vera
    COMPUTERS & OPERATIONS RESEARCH, 2009, 36 (07) : 2149 - 2159
  • [8] Minimal doubly resolving sets of prism graphs
    Cangalovic, Mirjana
    Kratica, Jozef
    Kovacevic-Vujcic, Vera
    Stojanovic, Milica
    OPTIMIZATION, 2013, 62 (08) : 1037 - 1043
  • [9] FUZZY SUPER RESOLVING NUMBER AND RESOLVING NUMBER OF SOME SPECIAL GRAPHS
    Shanmugapriya, R.
    Jiny, Mary D.
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2021, 11 (02): : 459 - 468
  • [10] TOTAL RESOLVING NUMBER OF CORONA OF GRAPHS AND COMPLETE GRAPHS
    Shunmugapriya, N.
    Saruhalakshmidevi, M.
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2020, 25 (01): : 91 - 98