Dominique Barth

collaborators

2 papers

cs.DM2024

Maximal Line Digraphs

Quentin Japhet, Dimitri Watel, Dominique Barth +1

A line digraph $L (G) = (A, E)$ is the digraph constructed from the digraph $G = (V, A)$ such that there is an arc $(a, b)$ in $L (G)$ if the terminal node of $a$ in $G$ is the initia…

cs.CC2024

Maximizing Minimum Cycle Bases Intersection

Dimitri Watel, Marc-Antoine Weisser, Dominique Barth +2

We address a specific case of the matroid intersection problem: given a set of graphs sharing the same set of vertices, select a minimum cycle basis for each graph to maximize the…