Xuding Zhu

activity

20062025

most citedDP-colorings of graphs with high chromatic number

42 citations · 153 across the 70 of their papers we have counts for

collaborators

Showing 2014Show all

3 papers · 1 filter

math.CO2014★ 2 cited

Coloring, sparseness, and girth

Noga Alon, Alexandr Kostochka, Benjamin Reiniger +2

An $r$ -augmented tree is a rooted tree plus $r$ edges added from each leaf to ancestors. For $d, g, r \in N$ , we construct a bipartite $r$ -augmented complete $d$ -ary tree havi…

math.CO2014★ 3 cited

Lower bounds for on-line graph colorings

Grzegorz Gutowski, Jakub Kozik, Piotr Micek +1

We propose two strategies for Presenter in on-line graph coloring games. The first one constructs bipartite graphs and forces any on-line coloring algorithm to use $2 lo g_{2} n - 10$ …

math.CO2014★ 3 cited

On (4,2)-Choosable Graphs

Jixian Meng, Gregory J. Puleo, Xuding Zhu

A graph $G$ is called $(a, b)$ -choosable if for any list assignment $L$ which assigns to each vertex $v$ a set $L (v)$ of $a$ permissible colours, there is a $b$ -tuple $L$ -colouring…