Metric dimension of some distance-regular graphs

DOI10.1007/s10878-012-9459-xzbMath1298.90121arXiv1105.1847OpenAlexW2127069466MaRDI QIDQ358647

Kaishun Wang, Jun Guo, Feng-Gao Li

Publication date: 9 August 2013

Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)

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

zbMATH Keywords

Johnson graphmetric dimensiondoubled Grassmann graphdoubled Odd graphtwisted Grassmann graph

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35)

Related Items (19)

On class dimension of flat association schemes in affine and affine-symplectic spaces ⋮ Regularity and planarity of token graphs ⋮ The local metric dimension of strong product graphs ⋮ On adjacency metric dimension of some families of graph ⋮ Edge-transitive token graphs ⋮ A comparison between the metric dimension and zero forcing number of trees and unicyclic graphs ⋮ Getting the Lay of the Land in Discrete Space: A Survey of Metric Dimension and Its Applications ⋮ The simultaneous metric dimension of graph families ⋮ \( [ 1 , 2 \)-dimension of graphs] ⋮ On the strong metric dimension of corona product graphs and join graphs ⋮ Metric dimension of dual polar graphs ⋮ On metric dimension of permutation graphs ⋮ On the metric dimension of incidence graphs ⋮ On the metric dimension of imprimitive distance-regular graphs ⋮ On the local metric dimension of corona product graphs ⋮ On the edge metric dimension of convex polytopes and its related graphs ⋮ Graphs of order \(n\) with determining number \(n-3\) ⋮ On the metric dimension of the folded \(n\)-cube ⋮ The simultaneous local metric dimension of graph families

Cites Work

• On the metric dimension of bilinear forms graphs
• Mastermind
• Partitions of finite vector spaces: an application of the Frobenius number in geometry
• Resolvability in graphs and the metric dimension of a graph
• Resolving sets for Johnson and Kneser graphs
• Landmarks in graphs
• A new family of distance-regular graphs with unbounded diameter
• Base size, metric dimension and other invariants of groups and graphs
• On the metric dimension of Grassmann graphs
• On Metric Generators of Graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Metric dimension of some distance-regular graphs