中文

Sierpi\'nski 图上的相互可见性与一般位置问题

组合数学 2025-04-29 v1

摘要

相互可见性问题的variety包含四个成员,一般位置问题的variety 也包含四个成员。基本问题是确定这些集合中最大元素的基数。在本文中,我们在 Sierpi\'nski 图 SpnS_p^n 上研究了这八个不变量。我们确定了 Sierpi\'nski 图 Sp2S_p^2p3p\ge 3 的情况。除了外部相互可见数和外部一般位置数之外,S3nS_3^nn3n\ge 3 的所有情况也被确定。在许多情况下,对应的极端集被枚举。

关键词

引用

@article{arxiv.2504.19671,
  title  = {Varieties of mutual-visibility and general position on Sierpi\'nski graphs},
  author = {Dhanya Roy and Sandi Klavžar and Aparna Lakshmanan and Jing Tian},
  journal= {arXiv preprint arXiv:2504.19671},
  year   = {2025}
}