Guantao Chen

collaborators

4 papers

math.CO2026

On the Spectra of Chromatic Number and Chromatic Index of Cyclic Covers

Guantao Chen, Hein van der Holst, Rong Luo +1

For a fixed integer $ℓ \geq 2$ , we study what values of chromatic index and chromatic number can be attained by some $ℓ$ -fold cyclic cover of a loopless multigraph. For edge-c…

math.CO2026

Towards the Overfull Conjecture II

Guantao Chen, Jessica McDonald, Songling Shan

Let $G$ be a simple graph with maximum degree $I^ (G)$ . A subgraph $H \subseteq G$ is $I^ (G)$ -overfull if $∣ E (H) ∣ > I^ (G) ⌊ ∣ V (H) ∣/2 ⌋$ . In any edge coloring of $G…

math.CO2025

Strong binding numbers and factors

Guantao Chen, Mikhail Lavrov, Yuying Ma +2

Let $G$ be a simple graph. The $k$ -th neighborhood of a vertex subset $S \subseteq V (G)$ , denoted $I^^{k} (S)$ , is the set of vertices that are adjacent to at least $k$ vertices in $S…

math.CO2025

Bipartite graphs with the double Hall property

Guantao Chen, Mikhail Lavrov, Yuying Ma +2

The super-neighborhood of a vertex set $A$ in a graph $G$ , denoted by $I^^{2} (A)$ , is the set of vertices adjacent to at least two vertices in $A$ . We say that a bipartite graph $G=(…