Yuying Ma

collaborators

5 papers

math.CO2026

Integer Flows on Cyclic Covers of Graphs

Rong Luo, Yuying Ma, D. Christopher Stephens +1

Graph covers preserve the local structure of a graph while allowing its global structure to change substantially. In this paper, we study how such changes in cyclic covers affect n…

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- $Δ$ -critical multigraphs

Guantao Chen, Yuying Ma, Yimo Su +1

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

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 $Λ^{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 $Λ^{2} (A)$ , is the set of vertices adjacent to at least two vertices in $A$ . We say that a bipartite graph $G=(X…

Integer Flows on Cyclic Covers of Graphs

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

Average degrees of edge-Δ-critical multigraphs

Strong binding numbers and factors

Bipartite graphs with the double Hall property

Average degrees of edge- $Δ$ -critical multigraphs