167 citations · 214 across the 24 of their papers we have counts for
Showing 2021Show all
2 papers · 1 filter
math.CO2021
The independence coloring game on graphs
Boštjan Brešar, Daša Štesl
We propose a new coloring game on a graph, called the independence coloring game, which is played by two players with opposite goals. The result of the game is a proper coloring of…
math.CO2021
The geodesic-transversal problem
Paul Manuel, Boštjan Brešar, Sandi Klavžar
A maximal geodesic in a graph is a geodesic (alias shortest path) which is not a subpath of a longer geodesic. The geodesic-transversal problem in a graph is introduced as the…