On \(k\)-dimensional graphs and their bases

DOI10.1023/A:1025745406160zbMath1026.05033OpenAlexW1886309127WikidataQ56551547 ScholiaQ56551547MaRDI QIDQ1410436

Christopher Poisson, Gary Chartrand, Ping Zhang, Peter S. Buczkowski

Publication date: 14 October 2003

Published in: Periodica Mathematica Hungarica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1023/a:1025745406160

zbMATH Keywords

dimensionbasisresolving set

Mathematics Subject Classification ID

Distance in graphs (05C12)

Related Items (88)

On metric dimension of P(n, 2)ʘK₁ graph ⋮ Fault-tolerant metric dimension of P(n, 2)ʘK₁ graph ⋮ Unnamed Item ⋮ Computing the metric dimension of wheel related graphs ⋮ On the metric dimension of generalized tensor product of interval with paths and cycles ⋮ Vertex and edge metric dimensions of unicyclic graphs ⋮ On the metric basis in wheels with consecutive missing spokes ⋮ Uniquely identifying the edges of a graph: the edge metric dimension ⋮ Metric dimensions vs. cyclomatic number of graphs with minimum degree at least two ⋮ Solis Graphs and Uniquely Metric Basis Graphs ⋮ Unnamed Item ⋮ On vertices contained in all or in no metric basis ⋮ Vertex and edge metric dimensions of cacti ⋮ Truncated metric dimension for finite graphs ⋮ Computing the metric dimension of convex polytopes generated by wheel related graphs ⋮ Graphs with constant adjacency dimension ⋮ On constant metric dimension of some generalized convex polytopes ⋮ Minimum partition of an \(r\)-independence system ⋮ Unnamed Item ⋮ Metric Dimension for Amalgamations of Graphs ⋮ Unnamed Item ⋮ Sharp bound on the truncated metric dimension of trees ⋮ On metric dimension of subdivided honeycomb network and Aztec diamond network ⋮ Metric dimension, minimal doubly resolving sets, and the strong metric dimension for jellyfish graph and cocktail party graph ⋮ Metric dimension of complement of annihilator graphs associated with commutative rings ⋮ 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 ⋮ Unnamed Item ⋮ On families of convex polytopes with constant metric dimension ⋮ On the (adjacency) metric dimension of corona and strong product graphs and their local variants: combinatorial and computational results ⋮ On metric dimensions of symmetric graphs obtained by rooted product ⋮ Resolvability in circulant graphs ⋮ EQUITABLE RESOLVING DOMINATING SETS IN GRAPHS ⋮ On the metric dimension of circulant graphs ⋮ On the metric dimension and diameter of circulant graphs with three jumps ⋮ Unnamed Item ⋮ Nonlocal metric dimension of graphs ⋮ The metric dimension of the join of paths and cycles ⋮ Edge metric dimension of \(k\) multiwheel graph ⋮ Unnamed Item ⋮ On the metric dimension of corona product graphs ⋮ Unicyclic graphs with non-isolated resolving number $2$ ⋮ Minimal doubly resolving sets and the strong metric dimension of some convex polytopes ⋮ Unnamed Item ⋮ Unnamed Item ⋮ On resolvability of a graph associated to a finite vector space ⋮ Fault-tolerant metric dimension of generalized wheels and convex polytopes ⋮ The metric dimension of some generalized Petersen graphs ⋮ Metric dimension and \(R\)-sets of connected graphs ⋮ On the constant metric dimension of generalized Petersen graphs \(P(n, 4)\) ⋮ On the upper bounds of fractional metric dimension of symmetric networks ⋮ The metric dimension of the lexicographic product of graphs ⋮ Sharp bounds for partition dimension of generalized Möbius ladders ⋮ On the metric dimension of barycentric subdivision of Cayley graphs ⋮ Resolvability in subdivision of circulant networks \(C_n[1, k\)] ⋮ Determining sets, resolving sets, and the exchange property ⋮ Unnamed Item ⋮ Unnamed Item ⋮ The \(k\)-metric dimension of corona product graphs ⋮ The connected metric dimension at a vertex of a graph ⋮ Classification of upper bound sequences of local fractional metric dimension of rotationally symmetric hexagonal planar networks ⋮ Connected Resolvability of Graphs ⋮ The local metric dimension of amalgamation of graphs ⋮ Computing metric dimension of two types of claw-free cubic graphs with applications ⋮ Some convex polytopes joining paths and their metric dimension ⋮ Metric dimension of line graphs of Bakelite and subdivided Bakelite network ⋮ Discrepancies between metric dimension and partition dimension of a connected graph ⋮ On distance-\(s\) locating and distance-\(t\) dominating sets in graphs ⋮ Metric dimension of the complement of the zero-divisor graph ⋮ The adjacency dimension of some path related trees ⋮ Computation of the double metric dimension in convex polytopes ⋮ On locating-dominating set of regular graphs ⋮ The mixed metric dimension of flower snarks and wheels ⋮ FAULT-TOLERANT METRIC DIMENSION OF CIRCULANT GRAPHS ⋮ On metric dimension of plane graphs $\mathfrak{J}_{n}$, $\mathfrak{K}_{n}$ and $\mathfrak{L}_{n}$ ⋮ Metric dimension of generalized wheels ⋮ Unnamed Item ⋮ On doubly resolving sets in graphs ⋮ Computing the metric dimension of gear graphs ⋮ Computing metric dimension and metric basis of 2D lattice of alpha-boron nanotubes ⋮ Resolvability and fault-tolerant resolvability structures of convex polytopes ⋮ \(l\)-clique metric dimension of graphs ⋮ Metric dimension of heptagonal circular ladder ⋮ Fault-tolerant metric dimension of two-fold heptagonal-nonagonal circular ladder ⋮ Power graphs and exchange property for resolving sets ⋮ ON METRIC DIMENSION OF FUNCTIGRAPHS ⋮ On some plane graphs and their metric dimension

This page was built for publication: On \(k\)-dimensional graphs and their bases