12 citations · 16 across the 9 of their papers we have counts for
9 papers
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…
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…
On Derivative Euler Phi Function Set-Graphs
Johan Kok, Eunice Gogo Mphako-Banda, Sudev Naduvath
In this paper, we study some graph theoretical properties of two derivative Euler Phi function set-graphs. For the Euler Phi function , , the set $S_ϕ(n) =\{…
Stability in Respect of Chromatic Completion of Graphs
Eunice Mphako-Banda, Johan Kok
In an improper colouring an edge for which, is called a \emph{bad edge}. The notion of the \emph{chromatic completion number} of a graph denoted by is…
Chromatic Completion Number
E. G Mphako-Banda, J. Kok
We use a well known concept of proper vertex colouring of a graph to introduce the construction of a chromatic completion graph and its related parameter, the chromatic completion…
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…
Some Properties of Fibonacci-Sum Set-Graphs
Eunice G Mphako-Banda, Johan Kok, Sudev Naduvath
In this paper we study some properties of Fibonacci-sum set-graphs. The aforesaid graphs are an extension of the notion of Fibonacci-sum graphs to the notion of set-graphs. The col…
On the Fading Number of a Graph
Johan Kok, Sudev Naduvath, Eunice Gogo Mphako-Banda
The closed neighbourhood of a vertex of a graph , consisting of at least one vertex from all colour classes with respect to a proper colouring of , is called a rai…
Handle slides for delta-matroids
Iain Moffatt, Eunice Mphako-Banda
A classic exercise in the topology of surfaces is to show that, using handle slides, every disc-band surface, or 1-vertex ribbon graph, can be put in a canonical form consisting of…