[HTML][HTML] Variety of mutual-visibility problems in graphs
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 …
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
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) …
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 …
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
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 …
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
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 …
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
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 …
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
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 …
requirement is to move robots without collisions so as to achieve a placement where no …
Total mutual-visibility in Hamming graphs
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 …
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
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 …
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
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 …
S⊆ V (G) so that for any two vertices x, y∈ S there is a shortest x, y-path P so that all internal …