27 citations · 38 across the 13 of their papers we have counts for
Showing 2026Show all
2 papers · 1 filter
cs.DM2026
Hull Games of Induced Path Convexities in Graphs
Eurinardo Costa, Leon Almeida, Rudini Sampaio
In 1984, Frank Harary introduced the first convexity games in graphs, all of them based on the geodesic convexity, which is the graph convexity related to shortest paths. In 2024,…
math.CO2026
The Normal Domination Partizan Game in Stars
João Marcos Brito, Edileudo M. Moreira Filho, Jefter G. M. Paz +1
The Domination game is an impartial game on graphs, introduced in 2010, and proved PSPACE-complete in the normal variant in 2026. In this game, Alice and Bob alternately select pla…