2 papers
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…
cs.DM2024
A recursive linear time modular decomposition algorithm via LexBFS
Derek Corneil, Michel Habib, Christophe Paul +1
A module of a graph G is a set of vertices that have the same set of neighbours outside. Modules of a graphs form a so-called partitive family and thereby can be represented by a u…