4 papers · 1 filter
The Complement of the Djokovic-Winkler Relation
Marc Hellmuth, Bruno J. Schmidt, Guillaume E. Scholz +1
The Djoković-Winkler relation is a binary relation defined on the edge set of a given graph that is based on the distances of certain vertices and which plays a prominent role…
Is this network proper forest-based?
Katharina T. Huber, Leo van Iersel, Vincent Moulton +1
In evolutionary biology, networks are becoming increasingly used to represent evolutionary histories for species that have undergone non-treelike or reticulate evolution. Such netw…
Shared ancestry graphs and symbolic arboreal maps
Katharina T. Huber, Vincent Moulton, Guillaume E. Scholz
A network on a finite set , , is a connected directed acyclic graph with leaf set in which every root in has outdegree at least 2 and no vertex in has…
Solving NP-hard Problems on \textsc{GaTEx} Graphs: Linear-Time Algorithms for Perfect Orderings, Cliques, Colorings, and Independent Sets
Marc Hellmuth, Guillaume E. Scholz
The class of lled-ree plainable () graphs has recently been discovered as a natural generalization of cographs. Cographs are p…