2 citations · 2 across the 2 of their papers we have counts for
Showing math.COShow all
3 papers · 1 filter
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.CO2020
Wiener index in graphs with given minimum degree and maximum degree
Peter Dankelmann, Alex Alochukwu
Let be a connected graph of order .The Wiener index of is the sum of the distances between all unordered pairs of vertices of . In this paper we show that the…
math.CO2020★ 2 cited
Upper Bounds on the average eccentricity of Graphs of Girth and , -free Graphs
Alex Alochukwu, Peter Dankelmann
Let be a finite, connected graph. The eccentricity of a vertex of is the distance from to a vertex farthest from . The average eccentricity of is the arithme…