Showing math.COShow all
2 papers · 1 filter
math.CO2023
Extremal values for Steiner distances and the Steiner -Wiener index
Hua Wang, Andrew Zhang
Various questions related to distances between vertices of simple, finite graphs are of interest to extremal graph theorists. The Steiner distance of a set of vertices is a nat…
math.CO2022
Gallai's Conjecture for Complete and "Nearly Complete" Graphs
Hua Wang, Andrew Zhang
The famous Gallai's Conjecture states that any connected graph with n vertices has a path decomposition containing at most (n+1)/2 paths. In this note, we explore graphs generated…