Christo Kriel

collaborators

2 papers

math.CO2026

A note on the $k$ -defect number: Vertex Coloring with a Fixed Number of Monochromatic Edges

Eunice Mphako-Banda, Christo Kriel, Alex Alochukwu

In this paper, we introduce and study a novel graph parameter called the $k$ -defect number, denoted $I ¨ _{k} (G)$ , for a graph $G$ and an integer $0 \leq k \leq ∣ E (G) ∣$ . Unlike traditi…

math.CO2025

Iteration of the mincut graph operator

Christo Kriel, Eunice Mphako-Banda

A graph operator is a mapping $I ¨ $ which maps every graph $G$ from some class of graphs to a new graph $I ¨ (G)$ . In this paper, we introduce and study the properties of the mincut o…

A note on the k-defect number: Vertex Coloring with a Fixed Number of Monochromatic Edges

Iteration of the mincut graph operator

A note on the $k$ -defect number: Vertex Coloring with a Fixed Number of Monochromatic Edges