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

zbMATH Open1490.05058arXiv2012.07629MaRDI QIDQ5080905FDOQ5080905

Authors: Ákos Beke 

Publication date: 31 May 2022

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.

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

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

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)

Cites Work

• Random constructions and density results
• On the ratio of optimal integral and fractional covers
• Resolvability in graphs and the metric dimension of a graph
• Resolving sets and semi-resolving sets in finite projective planes
• Base size, metric dimension and other invariants of groups and graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Eine Axiomatik der Kreisgeometrie und der Laguerregeometrie
• On the metric dimension of incidence graphs
• 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
• Resolving sets for higher dimensional projective spaces
• On the metric dimension of affine planes, biaffine planes and generalized quadrangles
• Title not available (Why is that?)

Cited In (4)

• Metric dimension of the Möbius ladder.
• The Pfaffian property of graphs on the Möbius strip based on topological resolution
• Title not available (Why is that?)
• On the incidence graph of circular spaces

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)