1. Théorie des graphesAbsence de cycle.Par ailleurs, il a obtenu des caractérisations équivalentes des trois sortes d’acyclicité d’un hypergraphe – alpha, bêta et gamma-acyclicité – qui généralisent et uniformisent celles de la littérature ; ceci, en introduisant une notion de feuille adaptée à chacune des trois acyclicités.L’acyclicité ici est définie dans le contexte du graphe d’interaction du réseau ; un réseau d’automate est dit acyclique si son réseau d’interaction ne dispose d’aucun cycle.