Li Zhang

collaborators

Showing math.COShow all

2 papers · 1 filter

math.CO2026

Vizing's theorem for signed multigraphs

You Lu, Jingru Zhao, Li Zhang

We prove that every finite loopless signed multigraph $Σ = (G, σ)$ satisfies $χ^{'} (Σ) \leq Δ (G) + μ (G)$ , where $χ^{'} (Σ)$ is its chromatic index, and $Δ (G)$ and $μ (G)$ are the maximum degree a…

math.CO2026

Signed list edge coloring in graphs of bounded treewidth

Li Zhang, You Lu, Zhengke Miao +1

Vizing conjectured that the list edge chromatic number of any graph with maximum degree $Δ$ is at most $Δ + 1$ . This conjecture has been confirmed for several important classes of g…