3 papers
math.CO2025
A note on the -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 -defect number, denoted , for a graph and an integer . Unlike traditio…
math.CO2025
Iteration of the mincut graph operator
Christo Kriel, Eunice Mphako-Banda
A graph operator is a mapping which maps every graph from some class of graphs to a new graph . In this paper, we introduce and study the properties of the mincut ope…
math.CO2018
An introduction to the mincut graph of a graph
Christo Kriel, Eunice Mphako-Banda
There is a well-documented research programme on graph operators which addresses questions such as `Which graphs appear as images of graphs?'; `Which graphs are fixed under the ope…