On the metric dimension of bilinear forms graphs

DOI10.1016/J.DISC.2011.11.020zbMATH Open1239.05052arXiv1104.4089OpenAlexW2150052178MaRDI QIDQ409479FDOQ409479

Authors: Min Feng, Kaishun Wang 

Publication date: 13 April 2012

Published in: Discrete Mathematics (Search for Journal in Brave)

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.

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

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

zbMATH Keywords

metric dimensionresolving setbilinear forms graph

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Base size, metric dimension and other invariants of groups and graphs
• On the Metric Dimension of Cartesian Products of Graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• 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)

• 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
• The bilinear–biquadratic model on the complete graph
• Metric dimension of some distance-regular graphs
• Resolving sets for four families of distance-regular graphs
• On the metric dimension of Grassmann graphs
• On metric dimension of functigraphs
• Title not available (Why is that?)
• On the local metric dimension of corona product graphs
• 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
• On the metric dimension of incidence 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)