Xiao-Xue Hu

collaborators

2 papers

math.CO2026

Degeneracy bounds, stability, and a sharp gap for $B$ -colorings

Xiaoxue Hu, Jiangxu Kong, Yiqiao Wang

A $B$ -coloring of a graph is a proper edge-coloring in which every $4$ -cycle is rainbow, and $q_{B} (G)$ denotes the minimum number of colors in such a coloring. Let $Δ_{2} (G)$ denote t…

math.CO2026

D-coloring of planar graphs

Xiaoxue Hu, Jiangxu Kong, Yiqiao Wang

A proper edge-coloring of a graph $G$ is a D-coloring if every subgraph isomorphic to $K_{4} - e$ is rainbow. The minimum number of colors in such a coloring is the D-chromatic index $…

Degeneracy bounds, stability, and a sharp gap for B-colorings

D-coloring of planar graphs

Degeneracy bounds, stability, and a sharp gap for $B$ -colorings