Partition dimension of projective planes

DOI10.1016/J.EJC.2017.05.002MaRDI QIDQ2400970zbMATH OpenOpenAlexFDO

Authors Zoltán Lóránt Nagy, Zoltán Blázsik

Publication date 31 August 2017

Published in European Journal of Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

incidence graphprojective plane

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) General theory of linear incidence geometry and projective geometries (51A05)

Abstract: We determine the partition dimension of the incidence graph $G(P{i}_q)$ of the projective plane $P{i}_q$ up to a constant factor $2$ as $(2+o(1))lo{g}_{2}qleqmathrmpd(G(P{i}_q))leq(4+o(1))lo{g}_{2}q.$

Recommendations

• scientific article; zbMATH DE number 7283893
• scientific article; zbMATH DE number 1472157
• On resolving sets in the point-line incidence graph of \(\mathrm{PG}(n,q)\)
• scientific article; zbMATH DE number 3863971
• The partition dimension of a graph

Cites work

• Base size, metric dimension and other invariants of groups and graphs
• Discrepancies between metric dimension and partition dimension of a connected graph
• scientific article; zbMATH DE number 5844285 (Why is no real title available?)
• scientific article; zbMATH DE number 4070954 (Why is no real title available?)
• scientific article; zbMATH DE number 24836 (Why is no real title available?)
• scientific article; zbMATH DE number 736288 (Why is no real title available?)
• Identifying codes and searching with balls in graphs
• Identifying codes in vertex-transitive graphs and strongly regular graphs
• On (k,n)-blocking sets which can be obtained as a union of conics
• On a new class of codes for identifying vertices in graphs
• On separating systems of a finite set
• On the Complexity of Canonical Labeling of Strongly Regular Graphs
• Random constructions and density results
• Resolving sets and semi-resolving sets in finite projective planes
• Resolving sets for Johnson and Kneser graphs
• The metric dimension of small distance-regular and strongly regular graphs
• The partition dimension of a graph

Cited in

(7)

• Resolving sets for higher dimensional projective spaces
• Partitioning the projective plane and the dunce hat
• scientific article; zbMATH DE number 4181548 (Why is no real title available?)
• scientific article; zbMATH DE number 3863971 (Why is no real title available?)
• scientific article; zbMATH DE number 4160751 (Why is no real title available?)
• Partitioning projective planes into arcs
• The partition dimension of a subdivision of a homogeneous firecracker

This page was built for publication: Partition dimension of projective planes

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