ON FRACTIONAL METRIC DIMENSION OF GRAPHS

DOI10.1142/S1793830913500377zbMath1280.05031MaRDI QIDQ2874052

S. Arumugam, Varughese Mathew, Jian Shen

Publication date: 28 January 2014

Published in: Discrete Mathematics, Algorithms and Applications (Search for Journal in Brave)

zbMATH Keywords

Cartesian productresolving setmetric dimensionfractional metric dimensionresolving function

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Distance in graphs (05C12) Graph operations (line graphs, products, etc.) (05C76)

Related Items

Fractional metric dimension of generalized prism graph ⋮ On the fractional strong metric dimension of graphs ⋮ The fractional \(k\)-truncated metric dimension of graphs ⋮ Sharp bound on the truncated metric dimension of trees ⋮ On the edge dimension and the fractional edge dimension of graphs ⋮ The simultaneous fractional dimension of graph families ⋮ Locating parameters of the total graph of \(\Gamma(\mathbb{Z}_{2^np^m})\) ⋮ Unnamed Item ⋮ On the fractional metric dimension of graphs ⋮ The fractional metric dimension of permutation graphs ⋮ The fractional k-metric dimension of graphs

Cites Work

• The fractional metric dimension of graphs
• The metric dimension of Cayley digraphs
• Resolvability in graphs and the metric dimension of a graph
• On the Metric Dimension of Cartesian Products of Graphs
• Domination and location in acyclic graphs