Showing 2025Show all
2 papers · 1 filter
math.CO2025
Graphs With the Same Edge Count in Each Neighborhood
Nathan S. Sheffield, Zoe Xi
In a recent paper, Caro, Lauri, Mifsud, Yuster, and Zarb ask which parameters and admit the existence of an -regular graph such that the neighborhood of each vertex indu…
cs.DS2025
All-Pairs Shortest Paths with Few Weights per Node
Amir Abboud, Nick Fischer, Ce Jin +2
We study the central All-Pairs Shortest Paths (APSP) problem under the restriction that there are at most distinct weights on the outgoing edges from every node. For this…