The metric dimension of Cayley digraphs

DOI10.1016/j.disc.2005.09.015zbMath1085.05034OpenAlexW2073490544MaRDI QIDQ817748

Shonda Gosselin, Melodie Fehr, Ortrud R. Oellermann

Publication date: 20 March 2006

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2005.09.015

zbMATH Keywords

linear programminginteger programmingmetric independence

Mathematics Subject Classification ID

Integer programming (90C10) Linear programming (90C05) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Distance in graphs (05C12) Directed graphs (digraphs), tournaments (05C20)

Related Items (42)

Fractional metric dimension of generalized prism graph ⋮ The metric dimension for resolving several objects ⋮ On the fractional strong metric dimension of graphs ⋮ Computing the metric dimension of graphs by genetic algorithms ⋮ The fractional \(k\)-truncated metric dimension of graphs ⋮ Vertex and edge metric dimensions of cacti ⋮ The strong metric dimension of graphs and digraphs ⋮ Symmetry properties of resolving sets and metric bases in hypercubes ⋮ Variable neighborhood search for metric dimension and minimal doubly resolving set problems ⋮ Unnamed Item ⋮ Sharp bound on the truncated metric dimension of trees ⋮ Getting the Lay of the Land in Discrete Space: A Survey of Metric Dimension and Its Applications ⋮ On finding the best and worst orientations for the metric dimension ⋮ Metric dimension of Andrásfai graphs ⋮ The localization game on oriented graphs ⋮ The fractional metric dimension of graphs ⋮ On weak metric dimension of digraphs ⋮ Minimal doubly resolving sets and the strong metric dimension of some convex polytopes ⋮ Unnamed Item ⋮ Approximation complexity of metric dimension problem ⋮ On the metric dimension of HDN ⋮ On the upper bounds of fractional metric dimension of symmetric networks ⋮ On Approximation Complexity of Metric Dimension Problem ⋮ On the Distance Identifying Set Meta-Problem and Applications to the Complexity of Identifying Problems on Graphs ⋮ On the fault-tolerant metric dimension of convex polytopes ⋮ The fractional metric dimension of permutation graphs ⋮ Classification of upper bound sequences of local fractional metric dimension of rotationally symmetric hexagonal planar networks ⋮ Metric dimension of Cayley digraphs of split metacyclic groups ⋮ Graphs of order \(n\) with determining number \(n-3\) ⋮ Metric dimension: from graphs to oriented graphs ⋮ Metric dimension: from graphs to oriented graphs ⋮ Computing minimal doubly resolving sets of graphs ⋮ Computing the metric dimension of kayak paddles graph and cycles with chord ⋮ Resolving sets of directed Cayley graphs for the direct product of cyclic groups ⋮ On the fault-tolerant metric dimension of certain interconnection networks ⋮ On the Metric Dimension of Infinite Graphs ⋮ On metric dimension of plane graphs with \(\frac{m}{2}\) number of 10 sided faces ⋮ Resolvability and fault-tolerant resolvability structures of convex polytopes ⋮ The Fractional Strong Metric Dimension of Graphs ⋮ Computing the metric dimension for chain graphs ⋮ ON FRACTIONAL METRIC DIMENSION OF GRAPHS ⋮ The fractional k-metric dimension of graphs

Cites Work

• Resolvability in graphs and the metric dimension of a graph
• Landmarks in graphs
• The directed distance dimension of oriented graphs
• On Metric Generators of Graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: The metric dimension of Cayley digraphs