2 papers
cs.DM2024
Lower Bounds for Leaf Rank of Leaf Powers
Svein Høgemo
Leaf powers and -leaf powers have been studied for over 20 years, but there are still several aspects of this graph class that are poorly understood. One such aspect is the leaf…
cs.DM2023
Linear MIM-width of the Square of Trees
Svein Høgemo
Graph parameters measure the amount of structure (or lack thereof) in a graph that makes it amenable to being decomposed in a way that facilitates dynamic programming. Graph decomp…