2 papers
math.CO2021
Planar Median Graphs and Cubesquare-Graphs
Carsten R. Seemann, Vincent Moulton, Peter F. Stadler +1
Median graphs are connected graphs in which for all three vertices there is a unique vertex that belongs to shortest paths between each pair of these three vertices. In this paper…
cs.SI2020
Superbubbles as an Empirical Characteristic of Directed Networks
Fabian Gärtner, Felix Kühnl, Carsten R. Seemann +4
Superbubbles are acyclic induced subgraphs of a digraph with single entrance and exit that naturally arise in the context of genome assembly and the analysis of genome alignments i…