3 papers
math.CO2026
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…
math.CO2026
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…
math.CO2025
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…