Xuli Qi

collaborators

Showing math.COShow all

2 papers · 1 filter

math.CO2025

A new improvement to the Overfull Conjecture

Xuli Qi, Chunhui Ge, Yanrui Feng

Let $G$ be a simple graph with order $n$ , maximum degree $\D(G)$, minimum degree $δ (G)$ and chromatic index $χ^{'} (G)$ , respectively. A graph $G$ is called {\em $\D$-critical} if $χ'(…

math.CO2022

Precoloring extension of Vizing's Theorem for multigraphs

Yan Cao, Guantao Chen, Guangming Jing +2

Let $G$ be a graph with maximum degree $Δ (G)$ and maximum multiplicity $μ (G)$ . Vizing and Gupta, independently, proved in the 1960s that the chromatic index of $G$ is at most $Δ(G)…