Papers
Topics
Authors
Recent
Search
2000 character limit reached

Mutual-visibility and general position sets in Sierpiński triangle graphs

Published 30 Aug 2024 in math.CO | (2408.17234v1)

Abstract: For a given graph (G), the general position problem asks for the largest set of vertices (M \subseteq V(G)) such that no three distinct vertices of (M) belong to a common shortest path in (G). A relaxation of this concept is based on the condition that two vertices (x, y \in V(G)) are (M)-visible, meaning there exists a shortest (x, y)-path in (G) that does not pass through any vertex of (M \setminus {x, y}). If every pair of vertices in (M) is (M)-visible, then (M) is called a mutual-visibility set of (G). The size of the largest mutual-visibility set of (G) is called the mutual-visibility number of (G). 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.

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.