有限射影平面上的可解集与半可解集
Resolving sets and semi-resolving sets in finite projective planes
摘要:
我们证明了$q\geq 23$阶的有限射影平面的度量维数是$4q-4$,并描述了该大小的所有解析集。令$τ_2$表示$\mathrm{PG}(2,q)$($q$阶的狄氏射影平面)中的最小双重阻塞集的大小。证明了对于$\mathrm{PG}(2,q)$的关联图中的半可分解集$S$,$|S|\geq \min \{2q+q/4-3, τ_2-2\}$成立.特别地,如果$q\geq9$是正方形,则$\mathrm{PG}(2,q)$中的最小半解析集的大小为$2q+2\sqrt{q}$。
英文摘要:
We show that the metric dimension of a finite projective plane of order $q\geq 23$ is $4q-4$, and describe all resolving sets of that size. Let $τ_2$ denote the size of the smallest double blocking set in $\mathrm{PG}(2,q)$, the Desarguesian projective plane of order $q$. We prove that for a semi-resolving set $S$ in the incidence graph of $\mathrm{PG}(2,q)$, $|S|\geq \min \{2q+q/4-3, τ_2-2\}$ holds. In particular, if $q\geq9$ is a square, then the smallest semi-resolving set in $\mathrm{PG}(2,q)$ has size $2q+2\sqrt{q}$.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。