2 papers
math.CO2025
The Wiener index of vertex colorings
Viktoriya Bardenova, Neal Bushaw, Brent Cody +2
The Wiener index of a vertex coloring of a graph is defined to be the sum of all pairwise geodesic distances between vertices of the same color. We provide characterizations of ver…
math.CO2023
Cup Stacking in Graphs
Paul Fay, Glenn Hurlbert, Maya Tennant
Here we introduce a new game on graphs, called cup stacking, following a line of what can be considered as -, -, or -person games such as chip firing, percolation, graph b…