Browsing Combinatorics and Optimization by Author "Alghasi, Mahtab"
Now showing items 1-1 of 1
-
Combinatorially Thin Trees and Spectrally Thin Trees in Structured Graphs
Alghasi, Mahtab (University of Waterloo, 2023-12-19)Given a graph $G=(V,E)$, finding simpler estimates of $G$ with possibly fewer edges or vertices while capturing some of its specific properties has been used in order to design efficient algorithms. The concept of estimating ...