Graphs with doubly resolving number 2

被引：3
|
作者：
Jannesari, Mohsen [1 ]
机构：
[1] Univ Isfahan, Dept Sci, Shahreza Campus, Esfahan, Iran
来源：
DISCRETE APPLIED MATHEMATICS | 2023年 / 339卷
关键词：
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 条
  • [21] On resolving efficient domination number of comb product of special graphs
    Hakim, R. A.
    Dafik
    Tirta, I. M.
    Prihandini, R. M.
    Agustin, I. H.
    2ND INTERNATIONAL CONFERENCE ON PHYSICS AND MATHEMATICS FOR BIOLOGICAL SCIENCE (2ND ICOPAMBS) 2020, 2021, 1832
  • [22] Fuzzy resolving number and real basis generating fuzzy graphs
    D. Mary Jiny
    R. Shanmugapriya
    Afrika Matematika, 2023, 34
  • [23] Fuzzy resolving number and real basis generating fuzzy graphs
    Jiny, D. Mary
    Shanmugapriya, R.
    AFRIKA MATEMATIKA, 2023, 34 (02)
  • [24] On resolving perfect dominating number of comb product of special graphs
    Aziza, M. O.
    Dafik
    Kristiana, A., I
    Alfarisi, R.
    Wardani, D. A. R.
    2ND INTERNATIONAL CONFERENCE ON PHYSICS AND MATHEMATICS FOR BIOLOGICAL SCIENCE (2ND ICOPAMBS) 2020, 2021, 1832
  • [25] Non-Isolated Resolving Number of Graphs with Homogeneous Pendant Edges
    Alfarisi, R.
    Dafik
    Kristiana, A. I.
    Albirri, E. R.
    Agustin, I. H.
    INTERNATIONAL CONFERENCE ON SCIENCE AND APPLIED SCIENCE (ICSAS) 2018, 2018, 2014
  • [26] 2-GRAPHS AND DOUBLY TRANSITIVE GROUPS
    TAYLOR, DE
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 1992, 61 (01) : 113 - 122
  • [27] The non-isolated resolving number of k-corona product of graphs
    Alfarisi, Ridho
    Dafik
    Slamin
    Agustin, I. H.
    Kristiana, A. I.
    1ST INTERNATIONAL CONFERENCE OF COMBINATORICS, GRAPH THEORY, AND NETWORK TOPOLOGY, 2018, 1008
  • [28] On the {2}-domination number of graphs
    Cabrera-Martinez, Abel
    Conchado Peiro, Andrea
    AIMS MATHEMATICS, 2022, 7 (06): : 10731 - 10743
  • [29] Resolving sets in graphs
    Monsanto, Gerald B.
    Rara, Helen M.
    ITALIAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2022, (47): : 862 - 871
  • [30] Restrained 2-Resolving Hop Domination in Graphs
    Mahistrado, Angelica Mae
    Rara, Helen
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2023, 16 (01): : 286 - 303
12345