English

Varieties of mutual-visibility and general position on Sierpi\'nski graphs

Combinatorics 2025-04-29 v1

Abstract

The variety of mutual-visibility problems contains four members, as does the variety of general position problems. The basic problem is to determine the cardinality of the largest such sets. In this paper, these eight invariants are investigated on Sierpi\'nski graphs SpnS_p^n. They are determined for the Sierpi\'nski graphs Sp2S_p^2, p3p\ge 3. All, but the outer mutual-visibility number and the outer general position number, are also determined for S3nS_3^n, n3n\ge 3. In many of the cases the corresponding extremal sets are enumerated.

Keywords

Cite

@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}
}