On the metric dimension of incidence graphs of Möbius planes

MaRDI QIDQ5080905zbMATH OpenFDO

Authors Ákos Beke

Publication date 31 May 2022

Full work available at URL https://arxiv.org/abs/2012.07629, http://ajc.maths.uq.edu.au/pdf/82/ajc_v82_p059.pdf

zbMATH Keywords

Möbius planeoptimal split-resolving sets, point-circle incidence graph

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Distance in graphs (05C12)

Abstract: We study the metric dimension and optimal split-resolving sets of the point-circle incidence graph of a M"obius plane. We prove that the metric dimension of a M"obius plane of order $q$ is around $2q$, and that an optimal split-resolving set has cardinality between approximately $5q$ and $2.5qlogq$. We also prove that a smallest blocking set of a M"obius plane of order $q$ has at most $2q(1+log(q+1))$ points.

Recommendations

• scientific article; zbMATH DE number 7283893
• On the metric dimension of affine planes, biaffine planes and generalized quadrangles
• On the metric dimension of incidence graphs
• On the metric dimension of Möbius ladders.
• Resolving sets and semi-resolving sets in finite projective planes

Cites work

• scientific article; zbMATH DE number 3494441 (Why is no real title available?)
• scientific article; zbMATH DE number 3544092 (Why is no real title available?)
• scientific article; zbMATH DE number 7283893 (Why is no real title available?)
• scientific article; zbMATH DE number 3257050 (Why is no real title available?)
• scientific article; zbMATH DE number 3080144 (Why is no real title available?)
• Base size, metric dimension and other invariants of groups and graphs
• Eine Axiomatik der Kreisgeometrie und der Laguerregeometrie
• Identifying codes in vertex-transitive graphs and strongly regular graphs
• Lower bounds on blocking sets
• On blocking sets of inversive planes
• On resolving sets in the point-line incidence graph of \(\mathrm{PG}(n,q)\)
• On the cardinality of intersection sets in inversive planes
• On the metric dimension of affine planes, biaffine planes and generalized quadrangles
• On the metric dimension of incidence graphs
• On the ratio of optimal integral and fractional covers
• Random constructions and density results
• Resolvability in graphs and the metric dimension of a graph
• Resolving sets and semi-resolving sets in finite projective planes
• Resolving sets for higher dimensional projective spaces

Cited in

(4)

• Metric dimension of the Möbius ladder.
• The Pfaffian property of graphs on the Möbius strip based on topological resolution
• scientific article; zbMATH DE number 7283893 (Why is no real title available?)
• On the incidence graph of circular spaces

Describes a project that uses

Uses Software

• Gurobi

This page was built for publication: On the metric dimension of incidence graphs of Möbius planes

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