2 papers
math.CO2025
Optimal graph joining with applications to isomorphism detection and identification
Phuong N. Hoà ng, Kevin McGoff, Andrew B. Nobel +2
We introduce an optimal transport based approach for comparing undirected graphs with non-negative edge weights and general vertex labels, and we study connections between the resu…
math.CO2025
Lower bounds on collective additive spanners
Derek G. Corneil, Feodor F. Dragan, Ekkehard Köhler +1
In this paper we present various lower bound results on collective tree spanners and on spanners of bounded treewidth. A graph is said to admit a system of collective addi…