Mutual-visibility and general position sets in Sierpi\'nski triangle graphs
Abstract
For a given graph , the general position problem asks for the largest set of vertices such that no three distinct vertices of belong to a common shortest path in . A relaxation of this concept is based on the condition that two vertices are -visible, meaning there exists a shortest -path in that does not pass through any vertex of . If every pair of vertices in is -visible, then is called a mutual-visibility set of . The size of the largest mutual-visibility set of is called the mutual-visibility number of . Some well-known variations of this concept consider the total, outer, and dual mutual-visibility sets of a graph. We present results on the general position problem and the various mutual-visibility problems in Sierpi\'nski triangle graphs.
Cite
@article{arxiv.2408.17234,
title = {Mutual-visibility and general position sets in Sierpi\'nski triangle graphs},
author = {Danilo Korže and Aleksander Vesel},
journal= {arXiv preprint arXiv:2408.17234},
year = {2024}
}