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 条
  • [31] On 2-Resolving Sets in the Join and Corona of Graphs
    Cabaro, Jean
    Rara, Helen
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2021, 14 (03): : 773 - 782
  • [32] Characterization of graphs with Hall number 2
    Eslahchi, C
    Johnson, M
    JOURNAL OF GRAPH THEORY, 2004, 45 (02) : 81 - 100
  • [33] The Roman {2}-domatic number of graphs
    Volkmann, Lutz
    DISCRETE APPLIED MATHEMATICS, 2019, 258 : 235 - 241
  • [34] On the Roman {2}-domatic number of graphs
    Giahtazeh, A.
    Maimani, H. R.
    Iranmanesh, A.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2021, 13 (05)
  • [35] CHROMATIC NUMBER OF PRODUCTS OF 2 GRAPHS
    BOROWIECKI, M
    COLLOQUIUM MATHEMATICUM, 1972, 25 (01) : 49 - +
  • [36] CUBIC GRAPHS WITH CROSSING NUMBER 2
    RICHTER, B
    JOURNAL OF GRAPH THEORY, 1988, 12 (03) : 363 - 374
  • [37] A Note on Graphs of Dichromatic Number 2
    Steiner, Raphael
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2020, 22 (04):
  • [38] The resolving number of a graph
    1600, Discrete Mathematics and Theoretical Computer Science (15):
  • [39] On Resolving Hop Domination in Graphs
    Mohamad, Jerson Saguin
    Rara, Helen M.
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2021, 14 (03): : 1015 - 1023
  • [40] Resolving vertices of graphs with differences
    Peterin, Iztok
    Sedlar, Jelena
    Skrekovski, Riste
    Yero, Ismael G.
    COMPUTATIONAL & APPLIED MATHEMATICS, 2024, 43 (05):