activity
19982026
most citedNonempty Intersection of Longest Paths in Series-Parallel Graphs

33 citations · 69 across the 38 of their papers we have counts for

collaborators

38 papers

math.CO2026

Cayley Tournaments Simultaneously Critical for the Clique and Dichromatic Numbers

Guantao Chen, Shengze Wang

For a tournament , let be the minimum clique number among the backedge graphs of , and let be its dichromatic number. We give a template-lifting construction. I…

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 , 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

Odd-Girth Bounds for Defective Edge Coloring

Guantao Chen, Alireza Fiujlaali

A -edge coloring of a loopless multigraph is an edge coloring using at most colors such that the subgraph formed by each color class has maximum degree at most .…

math.CO2026

Towards the Overfull Conjecture II

Guantao Chen, Jessica McDonald, Songling Shan

Let be a simple graph with maximum degree . A subgraph is -overfull if . In any edge coloring of ,…

math.CO2026

Average degrees of edge--critical multigraphs

Guantao Chen, Yuying Ma, Yimo Su +1

Let be a loopless multigraph with maximum degree , average degree , density , and chromatic index . A multigraph is called edge--crit…

math.CO2025

Strong binding numbers and factors

Guantao Chen, Mikhail Lavrov, Yuying Ma +2

Let be a simple graph. The -th neighborhood of a vertex subset , denoted , is the set of vertices that are adjacent to at least vertices in …