[HTML][HTML] Variety of mutual-visibility problems in graphs

S Cicerone, G Di Stefano, L Drožđek, J Hedžet… - Theoretical computer …, 2023 - Elsevier
If X is a subset of vertices of a graph G, then vertices u and v are X-visible if there exists a
shortest u, v-path P such that V (P)∩ X⊆{u, v}. If each two vertices from X are X-visible, then …

[HTML][HTML] Mutual-visibility in strong products of graphs via total mutual-visibility

S Cicerone, G Di Stefano, S Klavžar, IG Yero - Discrete applied …, 2024 - Elsevier
Let G be a graph and X⊆ V (G). Then X is a mutual-visibility set if each pair of vertices from
X is connected by a geodesic with no internal vertex in X. The mutual-visibility number μ (G) …

Graphs with total mutual-visibility number zero and total mutual-visibility in Cartesian products

J Tian, S Klavžar - arxiv preprint arxiv:2212.07193, 2022 - arxiv.org
If $ G $ is a graph and $ X\subseteq V (G) $, then $ X $ is a total mutual-visibility set if every
pair of vertices $ x $ and $ y $ of $ G $ admits a shortest $ x, y $-path $ P $ with $ V (P)\cap …

[HTML][HTML] Mutual-visibility and general position in double graphs and in Mycielskians

D Roy, S Klavžar, A Lakshmanan - Applied mathematics and computation, 2025 - Elsevier
The general position problem in graphs is to find the largest possible set of vertices with the
property that no three of them lie on a common shortest path. The mutual-visibility problem in …

Total mutual-visibility in graphs with emphasis on lexicographic and Cartesian products

D Kuziak, JA Rodríguez-Velázquez - Bulletin of the Malaysian …, 2023 - Springer
Given a connected graph G, the total mutual-visibility number of G, denoted μ t (G), is the
cardinality of a largest set S⊆ V (G) such that for every pair of vertices x, y∈ V (G) there is a …

[HTML][HTML] The geodesic mutual visibility problem: Oblivious robots on grids and trees

S Cicerone, A Di Fonso, G Di Stefano… - Pervasive and Mobile …, 2023 - Elsevier
Abstract The Mutual Visibility is a well-known problem in the context of mobile robots. For a
set of n robots disposed in the Euclidean plane, it asks for moving the robots without …

Time-optimal geodesic mutual visibility of robots on grids within minimum area

S Cicerone, A Di Fonso, G Di Stefano… - … Symposium on Stabilizing …, 2023 - Springer
For a set of robots disposed on the Euclidean plane, Mutual Visibility is often desirable. The
requirement is to move robots without collisions so as to achieve a placement where no …

Total mutual-visibility in Hamming graphs

C Bujtás, S Klavžar, J Tian - arxiv preprint arxiv:2307.05168, 2023 - arxiv.org
If $ G $ is a graph and $ X\subseteq V (G) $, then $ X $ is a total mutual-visibility set if every
pair of vertices $ x $ and $ y $ of $ G $ admits a shortest $ x, y $-path $ P $ with $ V (P)\cap …

Mutual-visibility in distance-hereditary graphs: a linear-time algorithm

S Cicerone, G Di Stefano - Procedia Computer Science, 2023 - Elsevier
The concept of mutual-visibility in graphs has been recently introduced. If X is a subset of
vertices of a graph G, then vertices u and v are X-visible if there exists a shortest u, v-path P …

[HTML][HTML] Mutual-visibility problems on graphs of diameter two

S Cicerone, G Di Stefano, S Klavžar, IG Yero - European journal of …, 2024 - Elsevier
The mutual-visibility problem in a graph G asks for the cardinality of a largest set of vertices
S⊆ V (G) so that for any two vertices x, y∈ S there is a shortest x, y-path P so that all internal …