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

70 papers

math.CO2025

A survey on Hedetniemi's conjecture

Xuding Zhu

In 1966, Hedetniemi conjectured that for any positive integer $n$ and graphs $G$ and $H$ , if neither $G$ nor $H$ is $n$ -colourable, then $G \times H$ is not $n$ -colourable. This co…

math.CO2023★ 1 cited

Arc weighted acyclic orientations and variations of degeneracy of graphs

Huan Zhou, Jialu Zhu, Xuding Zhu

This paper studies generalizations of the concept of acyclic orientations to arc-weighted orientations. These lead to four types of variations of strict degeneracy of graphs. Some…

math.CO2023

On Two problems of defective choosability

Jie Ma, Rongxing Xu, Xuding Zhu

Given positive integers $p \geq k$ , and a non-negative integer $d$ , we say a graph $G$ is $(k, d, p)$ -choosable if for every list assignment $L$ with $∣ L (v) ∣ \geq k$ for each $v \in V(…

math.CO2023

DP-3-colorability of planar graphs without cycles of length 4, 7 or 9

Yingli Kang, Ligang Jin, Xuding Zhu

This paper proves that every planar graph without cycles of length 4, 7, or 9 is DP-3-colorable.

math.CO2023

Defective acyclic colorings of planar graphs

On-Hei Solomon Lo, Ben Seamone, Xuding Zhu

This paper studies two variants of defective acyclic coloring of planar graphs. For a graph $G$ and a coloring $φ$ of $G$ , a 2CC transversal is a subset $E^{'}$ of $E (G)$ that interse…

math.CO2022★ 1 cited

Circular flows in mono-directed signed graphs

Jiaao Li, Reza Naserasr, Zhouningxin Wang +1

In this paper the concept of circular $r$ -flows in a mono-directed signed graph $(G, σ)$ is introduced. That is a pair $(D, f)$ , where $D$ is an orientation on $G$ and $f: E(G)\to…