On the metric dimension of bilinear forms graphs

DOI10.1016/J.DISC.2011.11.020zbMATH1239.05052OpenAlexW2150052178MaRDI QIDQ409479FDOQ409479

Authors Min Feng, Kaishun Wang

Publication date 13 April 2012

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

metric dimensionresolving setbilinear forms graph

Mathematics Subject Classification ID

Grassmannians, Schubert varieties, flag manifolds (14M15) Distance in graphs (05C12)

Abstract: The metric dimension of a graph is the least number of vertices in a set with the property that the list of distances from any vertex to those in the set uniquely identifies that vertex. Bailey and Meagher obtained an upper bound on the metric dimension of Grassmann graphs. In this paper we obtain an upper bound on the metric dimension of bilinear forms graphs.

Recommendations

• Resolving sets for four families of distance-regular graphs
• On the metric dimension of Grassmann graphs
• On a characterization of bilinear forms graphs
• On the metric dimension of incidence graphs
• A unified approach to a characterization of Grassmann graphs and bilinear forms graphs

Cites work

• scientific article; zbMATH DE number 43547 (Why is no real title available?)
• scientific article; zbMATH DE number 3494441 (Why is no real title available?)
• scientific article; zbMATH DE number 3544092 (Why is no real title available?)
• Base size, metric dimension and other invariants of groups and graphs
• On the Metric Dimension of Cartesian Products of Graphs
• On the metric dimension of Grassmann graphs
• On the order of uniprimitive permutation groups
• Partitions of finite vector spaces: an application of the Frobenius number in geometry

Cited in

(24)

• On class dimension of flat association schemes in affine and affine-symplectic spaces
• The local metric dimension of strong product graphs
• On adjacency metric dimension of some families of graph
• Incidence matrices of finite attenuated spaces and class dimension of association schemes
• Resolving sets for four families of distance-regular graphs
• On the strong metric dimension of corona product graphs and join graphs
• On the metric dimension of line graphs
• On the metric dimension of Grassmann graphs
• The metric dimension of some generalized Petersen graphs
• On the local metric dimension of corona product graphs
• On metric dimension of permutation graphs
• On metric dimension of functigraphs
• The bilinear–biquadratic model on the complete graph
• Some binary products and integer linear programming for \(k\)-metric dimension of graphs
• Metric dimension of dual polar graphs
• On the metric dimension of the folded \(n\)-cube
• Metric dimension of some distance-regular graphs
• On the metric dimension of incidence graphs
• Graphs of order \(n\) with determining number \(n-3\)
• On the metric dimension of imprimitive distance-regular graphs
• scientific article; zbMATH DE number 7688341 (Why is no real title available?)
• The simultaneous local metric dimension of graph families
• Getting the Lay of the Land in Discrete Space: A Survey of Metric Dimension and Its Applications
• On the (adjacency) metric dimension of corona and strong product graphs and their local variants: combinatorial and computational results

This page was built for publication: On the metric dimension of bilinear forms graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q409479)