P. Dankelmann

collaborators

3 papers

math.CO2026

On fixing and distinguishing numbers of trees

Calum Buchanan, Peter Dankelmann, Isabel Harris +3

A graph $G$ is $D$ -distinguishable if there is a labeling of its vertices with $D$ labels such that the only automorphism of $G$ which preserves the labeling is the identity. The d…

math.CO2025

On Proximity and other Distance Parameters in Planar Graphs

Peter Dankelmann, Sonwabile Mafunda, Sufiyan Mallu

Let $G$ be a connected graph. The average distance of a vertex $v$ of $G$ is the arithmetic mean of the distances from $v$ to all other vertices of $G$ . The proximity and remotenes…

math.CO2025

Proximity and Radius in Outerplanar Graphs with Bounded Faces

Peter Dankelmann, Sonwabile Mafunda, Sufiyan Mallu

Let $G$ be a finite, connected graph and $v$ a vertex of $G$ . The average distance and the eccentricity of $v$ in $G$ are defined as the arithmetic mean and the maximum, respective…