Augmentation de l'arête connexité d'un hypergraphe sous contraintes de partition

Augmentation de l'arête-connexité d'un hypergraphe Roland Grappe1 Travail commun avec A. Bernáth2 et Z. Szigeti1 1 Laboratoire G-SCOP 2 Egerváry Research Group JGA 6 Novembre 2009 Roland Grappe (G-SCOP, Grenoble) Augmentation d'un hypergraphe JGA 6 Novembre 2009 1 / 27

• arête-connexité


• arête


• hypergraphe jga