Varieties of mutual-visibility and general position on Sierpiński graphs
Fuente:
arXiv
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866916709937446912 |
|---|---|
| author | Roy, Dhanya Klavžar, Sandi Lakshmanan, Aparna Tian, Jing |
| author_facet | Roy, Dhanya Klavžar, Sandi Lakshmanan, Aparna Tian, Jing |
| contents | 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ński graphs $S_p^n$. They are determined for the Sierpiński graphs $S_p^2$, $p\ge 3$. All, but the outer mutual-visibility number and the outer general position number, are also determined for $S_3^n$, $n\ge 3$. In many of the cases the corresponding extremal sets are enumerated. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2504_19671 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Varieties of mutual-visibility and general position on Sierpiński graphs Roy, Dhanya Klavžar, Sandi Lakshmanan, Aparna Tian, Jing Combinatorics 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ński graphs $S_p^n$. They are determined for the Sierpiński graphs $S_p^2$, $p\ge 3$. All, but the outer mutual-visibility number and the outer general position number, are also determined for $S_3^n$, $n\ge 3$. In many of the cases the corresponding extremal sets are enumerated. |
| title | Varieties of mutual-visibility and general position on Sierpiński graphs |
| topic | Combinatorics |
| url | https://arxiv.org/abs/2504.19671 |