On Metric Generators of Graphs
From MaRDI portal
Publication:5704179
DOI10.1287/moor.1030.0070zbMath1082.05032OpenAlexW2105232761MaRDI QIDQ5704179
Publication date: 11 November 2005
Published in: Mathematics of Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1287/moor.1030.0070
Programming involving graphs or networks (90C35) Metric spaces, metrizability (54E35) Distance in graphs (05C12) Graph algorithms (graph-theoretic aspects) (05C85)
Related Items (only showing first 100 items - show all)
Some family of distance pattern distinguishing graphs and realization results ⋮ Metric and strong metric dimension in commuting graphs of finite groups ⋮ A CHARACTERIZATION FOR METRIC TWO-DIMENSIONAL GRAPHS AND THEIR ENUMERATION ⋮ On some applications related with algebraic structures through different well known graphs ⋮ THE STRONG CONNECTED METRIC DIMENSION IN THE JOIN AND CORONA OF GRAPHS ⋮ Unnamed Item ⋮ Fractional metric dimension of generalized prism graph ⋮ The Edge Partition Dimension of Graphs ⋮ The metric dimension for resolving several objects ⋮ The local metric dimension of strong product graphs ⋮ Solis Graphs and Uniquely Metric Basis Graphs ⋮ Unnamed Item ⋮ Bounds on the sum of domination number and metric dimension of graphs ⋮ Unnamed Item ⋮ A survey on enhanced power graphs of finite groups ⋮ Metric dimension of directed graphs ⋮ The adjacency dimension of graphs ⋮ Minimum partition of an \(r\)-independence system ⋮ Strong resolving graph of a zero-divisor graph ⋮ Metric dimension and edge metric dimension of windmill graphs ⋮ Unnamed Item ⋮ A characterization of some graphs with metric dimension two ⋮ On the edge dimension and the fractional edge dimension of graphs ⋮ Metric dimension of complement of annihilator graphs associated with commutative rings ⋮ On 2-partition dimension of rotationally-symmetric graphs ⋮ Fault-tolerant strong metric dimension of graphs ⋮ Graphs with doubly resolving number 2 ⋮ Computing the strong metric dimension for co-maximal ideal graphs of commutative rings ⋮ Getting the Lay of the Land in Discrete Space: A Survey of Metric Dimension and Its Applications ⋮ On the metric determination of linear dependence graph ⋮ The simultaneous fractional dimension of graph families ⋮ On mixed metric dimension of crystal cubic carbon structure ⋮ Twin-free cliques in annihilator graphs of commutative rings ⋮ Extremal Graph Theory for Metric Dimension and Diameter ⋮ The metric dimension of the zero-divisor graph of a matrix semiring ⋮ Metric dimension of Andrásfai graphs ⋮ A note on the complexity of \(k\)\textsc{-metric dimension} ⋮ The spectrum and metric dimension of Indu–Bala product of graphs ⋮ On weak metric dimension of digraphs ⋮ The adjacency spectrum and metric dimension of an induced subgraph of comaximal graph of ℤn ⋮ The strong metric dimension of some generalized Petersen graphs ⋮ Optimal schemes for combinatorial query problems with integer feedback ⋮ On metric dimensions of symmetric graphs obtained by rooted product ⋮ Locating Number of Biswapped Networks ⋮ Metric Properties of Non-Commuting Graph Associated to Two Groups ⋮ The local complement metric dimension of graphs ⋮ Partition dimension of COVID antiviral drug structures ⋮ Locating parameters of the total graph of \(\Gamma(\mathbb{Z}_{2^np^m})\) ⋮ On graphs of order \(n\) with metric dimension \(n-4\) ⋮ On the distance-edge-monitoring numbers of graphs ⋮ On the metric dimension and diameter of circulant graphs with three jumps ⋮ The difference between several metric dimension graph invariants ⋮ Unicyclic graphs with non-isolated resolving number $2$ ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Unnamed Item ⋮ On the metric dimension of a zero-divisor graph ⋮ The metric dimension of annihilator graphs of commutative rings ⋮ On Approximation Complexity of Metric Dimension Problem ⋮ Bounding the Order of a Graph Using Its Diameter and Metric Dimension: A Study Through Tree Decompositions and VC Dimension ⋮ Monitoring the edges of a graph using distances ⋮ Strong metric dimensions for power graphs of finite groups ⋮ Strong metric dimension of rooted product graphs ⋮ Unnamed Item ⋮ Strong resolving partitions for strong product graphs and Cartesian product graphs ⋮ Unnamed Item ⋮ Some properties of the multiset dimension of graphs ⋮ Bounds on the sum of broadcast domination number and strong metric dimension of graphs ⋮ On the Commuting Graph of Dihedral Group ⋮ Metric dimension of metric transform and wreath product ⋮ Unnamed Item ⋮ On metric dimension of plane graphs $\mathfrak{J}_{n}$, $\mathfrak{K}_{n}$ and $\mathfrak{L}_{n}$ ⋮ Annihilating-ideal graphs of commutative rings ⋮ THE METRIC DIMENSION OF THE ANNIHILATING-IDEAL GRAPH OF A FINITE COMMUTATIVE RING ⋮ ON CLASSES OF RATIONAL RESOLVING SETS OF DERIVED GRAPHS OF A PATH ⋮ On the Metric Dimension of Infinite Graphs ⋮ Variable neighborhood search for the strong metric dimension problem ⋮ Certain Varieties of Resolving Sets of A Graph ⋮ Metric dimension of fullerene graphs ⋮ On classes of neighborhood resolving sets of a graph ⋮ On graphs with same metric and upper dimension ⋮ The Fractional Strong Metric Dimension of Graphs ⋮ On the metric dimension of some families of graphs ⋮ ON METRIC DIMENSION OF FUNCTIGRAPHS ⋮ The metric dimension & distance spectrum of non-commuting graph of dihedral group ⋮ The fractional k-metric dimension of graphs ⋮ A linear time algorithm for metric dimension of cactus block graphs ⋮ Computing the metric dimension of wheel related graphs ⋮ Closed formulae for the local metric dimension of corona product graphs ⋮ \(k\)-metric resolvability in graphs ⋮ On the strong metric dimension of product graphs ⋮ On the metric basis in wheels with consecutive missing spokes ⋮ The fractional strong metric dimension in three graph products ⋮ Geodesic transversal problem for join and lexicographic product of graphs ⋮ On the robustness of the metric dimension of grid graphs to adding a single edge ⋮ On the fractional strong metric dimension of graphs ⋮ Closed formulae for the strong metric dimension of lexicographic product graphs ⋮ On adjacency metric dimension of some families of graph ⋮ On strong metric dimension of graphs and their complements
This page was built for publication: On Metric Generators of Graphs
