12 citations · 42 across the 21 of their papers we have counts for
Showing 2024 · math.COShow all
3 papers · 2 filters
math.CO2024
Distance Sequences to bound the Harary Index and other Wiener-type Indices of a Graph
Peter Dankelmann
In this paper we obtain bounds on a very general class of distance-based topological indices of graphs, which includes the Wiener index, defined as the sum of the distances between…
math.CO2024
On the Edge-Connectivity of the Square of a Graph
Camino Balbuena, Peter Dankelmann
Let be a connected graph. The edge-connectivity of , denoted by , is the minimum number of edges whose removal renders disconnected. Let be the minimum degr…
math.CO2024
Remoteness of graphs with given size and connectivity constraints
Peter Dankelmann, Sonwabile Mafunda, Sufiyan Mallu
Let be a finite, simple connected graph. The average distance of a vertex of is the arithmetic mean of the distances from to all other vertices of . The remotene…