Pierre Aboulker

Learn More
We provide a general method to prove the existence and compute efficiently elimination orderings in graphs. Our method relies on several tools that were known before, but that were not put together so far: the algorithm LexBFS due to Rose, Tarjan and Lueker, one of its properties discovered by Berry and Bordat, and a local decomposition property of graphs(More)
In two cases of paraplegia due to an inondation of the intrarachidian plexus by venous blood from the left venal vein, we studied the frequency with which the renal-rachidian trunk connected the left renal vein and the intrarachidian plexus. We show in these rare cases how it is possible, with a simple procedure, the ligature of the renal-rachidian trunk,(More)
We recall several known results about minimally 2-connected graphs, and show that they all follow from a decomposition theorem. Starting from an analogy with critically 2-connected graphs, we give structural characterizations of the classes of graphs that do not contain as a subgraph and as an induced subgraph, a cycle with a node that has at least two(More)
In [Structural properties and decomposition of linear balanced matrices, Mathematical Programming, 55:129–168, 1992], Conforti and Rao conjectured that every balanced bipartite graph contains an edge that is not the unique chord of a cycle. We prove this conjecture for balanced bipartite graphs that do not contain a cycle of length 4 (also known as linear(More)