On the metric dimension of bilinear forms graphs

DOI10.1016/J.DISC.2011.11.020MaRDI QIDQ409479zbMATH OpenOpenAlexFDO

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

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)