23 citations · 61 across the 7 of their papers we have counts for
5 papers · 1 filter
A Solution to the 1-2-3 Conjecture
Ralph Keusch
We show that for every graph without isolated edge, the edges can be assigned weights from {1,2,3} so that no two neighbors receive the same sum of incident edge weights. This solv…
Vertex-coloring graphs with 4-edge-weightings
Ralph Keusch
An edge-weighting of a graph is called vertex-coloring if the weighted degrees yield a proper vertex coloring of the graph. It is conjectured that for every graph without isolated…
A new upper bound on the game chromatic index of graphs
Ralph Keusch
We study the two-player game where Maker and Breaker alternately color the edges of a given graph with colors such that adjacent edges never get the same color. Maker's goa…
Colorability Saturation Games
Ralph Keusch
We consider the following two-player game: Maxi and Mini start with the empty graph on vertices and take turns, always adding one additional edge to the graph such that the chr…
The game chromatic number of dense random graphs
Ralph Keusch, Angelika Steger
Suppose that two players take turns coloring the vertices of a given graph G with k colors. In each move the current player colors a vertex such that neighboring vertices get diffe…