Metric Dimension for Amalgamations of Graphs

DOI10.1007/978-3-319-19315-1_29zbMath1401.05088arXiv1312.0191OpenAlexW2294659485MaRDI QIDQ2946069

S. Uttunggadewa, Rinovia Simanjuntak, S. W. Saputro

Publication date: 15 September 2015

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1312.0191

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10)

Cites Work

• Metric dimension for random graphs
• On the metric dimension of corona product graphs
• Distribution of some graph invariants over hierarchical product of graphs
• An efficient representation of Benes networks and its applications
• On \(k\)-dimensional graphs and their bases
• Resolvability in graphs and the metric dimension of a graph
• On the metric dimension of line graphs
• Extremal graph theory for metric dimension and diameter
• Landmarks in graphs
• On the Complexity of Metric Dimension
• Characterization of n-Vertex Graphs with Metric Dimension n-3
• Base size, metric dimension and other invariants of groups and graphs
• On the Metric Dimension of Cartesian Products of Graphs
• On the metric dimension and fractional metric dimension for hierarchical product of graphs
• The metric dimension of the lexicographic product of graphs
• The metric dimension of the lexicographic product of graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item