General position and mutual-visibility in shadow graphs

Haritha S, Ullas Chandran S. V · 2026

Read General position and mutual-visibility in shadow graphs by Haritha S, Ullas Chandran S. V (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2601-19769.txt.

Description

Haritha S and Ullas Chandran S. V. study two problems about special sets of vertices in graphs. The general position problem asks for the largest set where no three vertices lie on a common shortest path. The mutual-visibility problem asks for the largest set where every pair is joined by a shortest path that avoids the rest of the set.

The authors study both problems on shadow graphs, a construction that doubles a graph in a structured way. These problems model settings like placing sensors or guards that must see each other cleanly. Solving them on a graph family shows how the construction affects visibility. The work adds exact knowledge to a growing corner of graph theory.

Catalog record

CREATORHaritha S, Ullas Chandran S. V
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE36 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2601-19769

Browse the full library · About the Tower of Babel