3 papers
math.CO2025
The geodesic cover problem for butterfly networks
Paul Manuel, Sandi Klavzar, R. Prabha +1
A geodesic cover, also known as an isometric path cover, of a graph is a set of geodesics which cover the vertex set of the graph. An edge geodesic cover of a graph is a set of geo…
math.CO2024
Traversing a graph in general position
Sandi Klavžar, Aditi Krishnakumar, James Tuite +1
Let be a graph. Assume that to each vertex of a set of vertices a robot is assigned. At each stage one robot can move to a neighbouring vertex. Then is a…
math.CO2024
Mutual-visibility in strong products of graphs via total mutual-visibility
Serafino Cicerone, Gabriele Di Stefano, Sandi Klavžar +1
Let be a graph and . Then is a mutual-visibility set if each pair of vertices from is connected by a geodesic with no internal vertex in . The mutua…