Runze Wang

collaborators

4 papers

math.CO2026

Proper edge coloring with rainbow diamonds

Runze Wang

Motivated by the B-coloring defined by GyÃ¡rfÃ¡s and SÃ¡rkÃ¶zy, we introduce a new edge coloring called \emph{D-coloring}. For a graph $G$ , a D-coloring of $G$ is a proper edge col…

math.CO2026

Strong edge-coloring of sparse graphs with Ore-degree 7 or 8

Runze Wang

In a strong edge-coloring of a graph $G = (V, E)$ , any two edges of distance at most $2$ get distinct colors. The strong chromatic index of $G$ , denoted by $I ¨ _{s}^{'} (G)$ , is the minimum…

math.CO2025

Strong edge-coloring of graphs with maximum edge weight seven

Runze Wang

A strong edge-coloring of a graph $G$ is an edge-coloring such that any two edges of distance at most two receive distinct colors. The minimum number of colors we need in order to…

math.CO2025

A biased edge coloring game

Runze Wang

We combine the ideas of edge coloring games and asymmetric graph coloring games and define the \emph{ $(m, 1)$ -edge coloring game}, which is alternatively played by two players Maker…