3 papers
math.CO2023
On large regular (1,1,k)-mixed graphs
C. Dalfó, G. Erskine, G. Exoo +4
An -mixed graph has every vertex with undirected degree , directed in- and out-degree , and diameter . In this paper, we study the case , proposing som…
math.CO2023
The Diameter of Sum Basic Equilibria Games
Aida Abiad, Carme Alvarez, Arnau Messegué
A graph of order is said to be a sum basic equilibrium if and only if for every edge from and any node from , when performing the swap of the edge for…
cs.GT2023
Computing a Best Response against a Maximum Disruption Attack
Carme Àlvarez, Arnau Messegué
Inspired by scenarios where the strategic network design and defense or immunisation are of the central importance, Goyal et al. [3] defined a new Network Formation Game with Attac…