Metric dimension of Cayley digraphs of split metacyclic groups

DOI10.1016/J.TCS.2019.11.025MaRDI QIDQ2290623zbMATH OpenOpenAlexWikidataFDO

Authors Marcel Abas, Tomáš Vetrík

Publication date 29 January 2020

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2019.11.025

zbMATH Keywords

networksmetric dimensiondihedral groupmetacyclic groupdirected Cayley graph

Mathematics Subject Classification ID

Distance in graphs (05C12) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

Recommendations

• The metric dimension of Cayley digraphs
• The metric dimension of Cayley digraphs of abelian groups.
• The metric dimension of circulant graphs and Cayley hypergraphs
• Resolving sets of directed Cayley graphs for the direct product of cyclic groups.
• The partition dimension of Cayley digraphs

Cites work

• scientific article; zbMATH DE number 3494441 (Why is no real title available?)
• scientific article; zbMATH DE number 3544092 (Why is no real title available?)
• Landmarks in graphs
• Metric bases in digital geometry
• Minimum metric dimension of Illiac networks.
• Minimum metric dimension of silicate networks.
• Resolvability in graphs and the metric dimension of a graph
• The Metric Dimension of Circulant Graphs
• The directed distance dimension of oriented graphs
• The metric dimension of Cayley digraphs
• The metric dimension of Cayley digraphs of abelian groups.
• The metric dimension of circulant graphs and their Cartesian products

Cited in

(8)

• Bound on the diameter of metacyclic groups
• The metric dimension of Cayley digraphs of abelian groups.
• The edge metric dimension of Cayley graphs \(\Gamma(\mathbb{Z}_n\oplus\mathbb{Z}_2)\) and its barycentric subdivisors
• Getting the Lay of the Land in Discrete Space: A Survey of Metric Dimension and Its Applications
• The metric dimension of Cayley digraphs
• On weak metric dimension of digraphs
• On the binary locating-domination number of regular and strongly-regular graphs
• On spectral radius and Zagreb Estrada index of graphs

Describes a project that uses

Uses Software

• GAP

This page was built for publication: Metric dimension of Cayley digraphs of split metacyclic groups

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2290623)