On the metric dimension of imprimitive distance-regular graphs
From MaRDI portal
Publication:505687
DOI10.1007/s00026-016-0334-9zbMath1360.05185arXiv1312.4971OpenAlexW2112330636MaRDI QIDQ505687
Publication date: 26 January 2017
Published in: Annals of Combinatorics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1312.4971
distance-regular graphresolving setmetric dimensionincidence graphTaylor graphbipartite doublefolded graphhalved graphimprimitive
Related Items
Metric dimension and metric independence number of incidence graphs of symmetric designs ⋮ Identifying codes in vertex-transitive graphs and strongly regular graphs ⋮ Getting the Lay of the Land in Discrete Space: A Survey of Metric Dimension and Its Applications ⋮ Metric dimension of dual polar graphs ⋮ On the metric dimension of incidence graphs ⋮ On the metric dimension of affine planes, biaffine planes and generalized quadrangles ⋮ Unnamed Item
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Distance-regular graphs
- Metric dimension of some distance-regular graphs
- Incidence matrices of finite attenuated spaces and class dimension of association schemes
- On the metric dimension of bilinear forms graphs
- Spectra of graphs
- Identifying codes in vertex-transitive graphs and strongly regular graphs
- Strongly regular graphs with parameters \((4m^{4},2m^{4}+m^{2},m^{4}+m^{2},m^{4}+m^{2})\) exist for all \(m>1\)
- On the order of uniprimitive permutation groups
- Two-graphs and doubly transitive groups
- Is Taylor's graph geometric?
- Distance regular covers of the complete graph
- On the size of a double blocking set in \(\text{PG}(2,q)\)
- Rigidity and separation indices of Paley graphs
- Metric dimension of symplectic dual polar graphs and symmetric bilinear forms graphs
- Resolving sets for Johnson and Kneser graphs
- Resolving sets and semi-resolving sets in finite projective planes
- Resolving the hypercube
- Smith's theorem and a characterization of the 6-cube as distance-transitive graph
- \((v,k,\lambda)\)-graphs and polarities of \((v,k,\lambda)\)-designs
- Biplanes
- Antipodal covering graphs
- The metric dimension of small distance-regular and strongly regular graphs
- Base size, metric dimension and other invariants of groups and graphs
- On the Metric Dimension of Cartesian Products of Graphs
- On the Complexity of Canonical Labeling of Strongly Regular Graphs
- Regular 2-Graphs
- Resolving sets for four families of distance-regular graphs
- On the metric dimension of Grassmann graphs
- PRIMITIVE AND IMPRIMITIVE GRAPHS
- On Metric Generators of Graphs
- Distance-regular antipodal covering graphs
