Extremal graph theory for metric dimension and diameter
From MaRDI portal
Publication:2380462
zbMath1219.05051arXiv0705.0938MaRDI QIDQ2380462
David R. Wood, Ignacio M. Pelayo, Carmen Hernando, Carlos Seara, Mercè Mora
Publication date: 26 March 2010
Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/0705.0938
Related Items
Metric and strong metric dimension in commuting graphs of finite groups ⋮ Unnamed Item ⋮ On the structure of isoclinism classes of the non-commuting graphs ⋮ The fractional strong metric dimension in three graph products ⋮ Uniquely identifying the edges of a graph: the edge metric dimension ⋮ The difference between the metric dimension and the determining number of a graph ⋮ Vertex identification in trees ⋮ The metric dimension for resolving several objects ⋮ Resolvability in complement of the intersection graph of annihilator submodules of a module ⋮ On the fractional strong metric dimension of graphs ⋮ The equidistant dimension of graphs ⋮ The fractional \(k\)-truncated metric dimension of graphs ⋮ Bounds on the sum of domination number and metric dimension of graphs ⋮ On strong metric dimension of graphs and their complements ⋮ On vertices contained in all or in no metric basis ⋮ Truncated metric dimension for finite graphs ⋮ Graphs with constant adjacency dimension ⋮ Minimum partition of an \(r\)-independence system ⋮ Twin vertices in fault-tolerant metric sets and fault-tolerant metric dimension of multistage interconnection networks ⋮ Variable neighborhood search for metric dimension and minimal doubly resolving set problems ⋮ Metric Dimension for Amalgamations of Graphs ⋮ Sharp bound on the truncated metric dimension of trees ⋮ On the edge dimension and the fractional edge dimension of graphs ⋮ On the strong metric dimension of Cartesian and direct products of graphs ⋮ Graphs with doubly resolving number 2 ⋮ 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 ⋮ Unnamed Item ⋮ The metric dimension of the zero-divisor graph of a matrix semiring ⋮ Redefining fractal cubic networks and determining their metric dimension and fault-tolerant metric dimension ⋮ Wiener index and addressing of some finite graphs ⋮ On the number of resolving pairs in graphs ⋮ Monitoring the edges of a graph using distances with given girth ⋮ \( [ 1 , 2 \)-dimension of graphs] ⋮ Locating-dominating codes: bounds and extremal cardinalities ⋮ On graphs of order \(n\) with metric dimension \(n-4\) ⋮ Unnamed Item ⋮ Unicyclic graphs with non-isolated resolving number $2$ ⋮ Nordhaus-Gaddum bounds for locating domination ⋮ Unnamed Item ⋮ Unnamed Item ⋮ The metric dimension of the lexicographic product of graphs ⋮ Bounding the Order of a Graph Using Its Diameter and Metric Dimension: A Study Through Tree Decompositions and VC Dimension ⋮ Edge metric dimension of some graph operations ⋮ Resolving sets for higher dimensional projective spaces ⋮ On the metric dimension of infinite graphs ⋮ The threshold dimension of a graph ⋮ Unnamed Item ⋮ Resolving dominating partitions in graphs ⋮ Neighbor-locating colorings in graphs ⋮ Fixing number and metric dimension of a zero-divisor graph associated with a ring ⋮ The metric dimension of the enhanced power graph of a finite group ⋮ Maker-breaker resolving game ⋮ Metric dimension of maximal outerplanar graphs ⋮ On the commuting graph of semidihedral group ⋮ A polynomial sized kernel for tracking paths problem ⋮ Extremal results for graphs of bounded metric dimension ⋮ A bridge between the minimal doubly resolving set problem in (folded) hypercubes and the coin weighing problem ⋮ The twin non-commuting graph of a group ⋮ Metric dimension and pattern avoidance in graphs ⋮ On the metric dimension of the reduced power graph of a finite group ⋮ On doubly resolving sets in graphs ⋮ The connectivity and the spectral radius of commuting graphs on certain finite groups ⋮ Metric dimension of ideal-intersection graph of the ring Zn ⋮ The threshold dimension and irreducible graphs ⋮ On the limiting distribution of the metric dimension for random forests ⋮ On the connected metric dimension of graphs and their complements ⋮ The metric dimension & distance spectrum of non-commuting graph of dihedral group ⋮ On maximal det-independent (res-independent) sets in graphs
