On the metric dimension of incidence graph of M\"obius planes

zbMath1490.05058arXiv2012.07629MaRDI QIDQ5080905

Ákos Beke

Publication date: 31 May 2022

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

zbMATH Keywords

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

Mathematics Subject Classification ID

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

Uses Software

• Gurobi

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Identifying codes in vertex-transitive graphs and strongly regular graphs
• Random constructions and density results
• Lower bounds on blocking sets
• On the ratio of optimal integral and fractional covers
• Resolvability in graphs and the metric dimension of a graph
• On the metric dimension of incidence graphs
• Eine Axiomatik der Kreisgeometrie und der Laguerregeometrie
• On the cardinality of intersection sets in inversive planes
• Resolving sets and semi-resolving sets in finite projective planes
• Resolving sets for higher dimensional projective spaces
• Base size, metric dimension and other invariants of groups and graphs
• On the metric dimension of affine planes, biaffine planes and generalized quadrangles
• On resolving sets in the point-line incidence graph of PG(n, q)
• On blocking sets of inversive planes

This page was built for publication: On the metric dimension of incidence graph of M\"obius planes