2 papers
cs.DS2025
A Maximum Linear Arrangement Problem on Directed Graphs
Matt DeVos, Kathryn Nurse
We propose a new arrangement problem on directed graphs, Maximum Directed Linear Arrangement (MaxDLA). This is a directed variant of a similar problem for undirected graphs, in whi…
math.CO2025
Splitter Theorems for Graph Immersions
Matt DeVos, Mahdieh Malekian
We establish splitter theorems for graph immersions for two families of graphs, -edge-connected graphs, with even, and 3-edge-connected, internally 4-edge-connected graphs.…