Showing 2024Show all
2 papers · 1 filter
math.CO2024
The strong vertex span of trees
Mateja GraÅ¡iÄ, Chris Mouron, Andrej Taranenko
The strong vertex (edge) span of a given graph is the maximum distance that two players can maintain at all times while visiting all vertices (edges) of and moving either t…
math.CO2024
Graphs with span 1 and shortest optimal walks
Tanja Dravec, Mirjana MikalaÄki, Andrej Taranenko
A span of a given graph is the maximum distance that two players can keep at all times while visiting all vertices (edges) of and moving according to certain rules, that pr…