Showing math.COShow all
3 papers · 1 filter
math.CO2026
On -packing total colorings
Jasmina Ferme, Jaka Hedžet, Petra Melicharova +1
In this paper, we generalize the concept of packing total coloring by introducing a new concept called the -packing total coloring. For a graph and a non-decreasing sequence…
math.CO2021
On game chromatic vertex-critical graphs
Marko Jakovac, Daša Štesl
Several games that arise from graph coloring have been introduced and studied. Let denote a graph invariant that arises from such a game. If is a graph and $φ(G-x)\neq φ(G)…
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…