General position and mutual-visibility in shadow graphs

Read full text
Authors: S. Haritha, Ullas Chandran S.
Cited by: 0

Abstract

The \emph{general position problem} in graphs asks for a largest set of vertices in which no three lie on a common shortest path. The \emph{mutual-visibility problem} seeks a largest set of vertices such that every pair is connected by a shortest path whose internal vertices lie outside the set. In this paper, we investigate the general position and mutual-visibility problems for shadow graphs. Sharp general bounds are established for both the general position number and the mutual-visibility number of shadow graphs, and classes of graphs attaining these extremal values are characterized. Furthermore, these invariants are determined for several standard classes of shadow graphs, including shadow graphs of cycles, multipartite graphs, and trees.

Fields of Study & Subjects

Graph Labeling and Dimension Problems Advanced Graph Theory Research Graph theory and applications

Publication details

Journal / source
arXiv (Cornell University)
Publication date
27 January 2026
Document type
Preprint