3 papers
math.CO2025
Remoteness, order, size and connectivity constraints in digraphs
Sufiyan Mallu
Let \( D \) be a strongly connected digraph. The average distance of a vertex \( v \) in \( D \) is defined as the arithmetic mean of the distances from \( v \) to all other vertic…
math.CO2025
On Proximity and other Distance Parameters in Planar Graphs
Peter Dankelmann, Sonwabile Mafunda, Sufiyan Mallu
Let be a connected graph. The average distance of a vertex of is the arithmetic mean of the distances from to all other vertices of . The proximity and remotenes…
math.CO2025
Proximity and Radius in Outerplanar Graphs with Bounded Faces
Peter Dankelmann, Sonwabile Mafunda, Sufiyan Mallu
Let be a finite, connected graph and a vertex of . The average distance and the eccentricity of in are defined as the arithmetic mean and the maximum, respective…