H. van der Holst

collaborators

3 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.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.CO2024

The inverse eigenvalue problem for probe graphs

Emelie Curl, Jürgen Kritschgau, Carolyn Reinhart +1

In this paper, we initiate the study of the inverse eigenvalue problem for probe graphs. A probe graph is a graph whose vertices are partitioned into probe vertices and non-probe v…