4 papers
Results on Cartesian -capacity of graphs
Mateja Grašič, Christopher Mouron, Aljoša Šubašić +2
The concept of graph capacity extends graph span by considering the maximum number of agents that can simultaneously traverse a graph while preserving a prescribed minimum distance…
Span capacities of graphs
Mateja Grašič, Christopher Mouron, Aljoša Šubašić +2
The -capacity of a graph is introduced as the maximum number of players that can simultaneously traverse such that each player visits all vertices while maintaining a di…
Vertex spans of multilayered cycles
Aljoša Šubašić, Tanja Vojković
In this paper we are defining a special class of graphs called multilayered graphs and its subclass, multilayered cycles. For that subclass of graphs we are giving the values of al…
The relation between different edge spans of a graph
Aljoša Šubašić, Tanja Vojković
In several recent papers, the maximal safety distance that two players can maintain while moving through a graph has been defined and studied using three different spans of the gra…