The Fractional Strong Metric Dimension of Graphs

DOI10.1007/978-3-319-03780-6_8zbMath1407.05078OpenAlexW2493040154MaRDI QIDQ2867110

Cong X. Kang, Eunjeong Yi

Publication date: 10 December 2013

Published in: Combinatorial Optimization and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-03780-6_8

zbMATH Keywords

treeunicyclic graphfractional strong metric dimensioncut-vertexfractional metric dimensionNordhaus-Gaddum-type result(strong) metric dimension

Mathematics Subject Classification ID

Distance in graphs (05C12) Fractional graph theory, fuzzy graph theory (05C72)

Related Items (12)

The fractional strong metric dimension in three graph products ⋮ On the fractional strong metric dimension of graphs ⋮ The fractional \(k\)-truncated metric dimension of graphs ⋮ On the edge dimension and the fractional edge dimension of graphs ⋮ The simultaneous fractional dimension of graph families ⋮ Strong resolving graphs: the realization and the characterization problems ⋮ On the geodesic identification of vertices in convex plane graphs ⋮ Comparing the metric and strong dimensions of graphs ⋮ The fractional metric dimension of permutation graphs ⋮ Bounds on the sum of broadcast domination number and strong metric dimension of graphs ⋮ Link dimension and exact construction of graphs from distance vectors ⋮ The fractional k-metric dimension of graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The fractional metric dimension of graphs
• The metric dimension of Cayley digraphs
• The strong metric dimension of graphs and digraphs
• Resolvability in graphs and the metric dimension of a graph
• The fractional metric dimension of permutation graphs
• Landmarks in graphs
• On Complementary Graphs
• On Metric Generators of Graphs

This page was built for publication: The Fractional Strong Metric Dimension of Graphs