Yuying Ma

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

Average degrees of edge- $I^$ -critical multigraphs

Guantao Chen, Yuying Ma, Yimo Su +1

Let $G$ be a loopless multigraph with maximum degree $I^ (G)$ , average degree $d (G)$ , density $I^ (G)$ , and chromatic index $I ¨ ^{'} (G)$ . A multigraph $G$ is called edge- $I^$ -…

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…