Augmentation de l'arête connexité d'un hypergraphe sous contraintes de partition
59
pages
Français
Documents
2009
Obtenez un accès à la bibliothèque pour le consulter en ligne En savoir plus
Découvre YouScribe en t'inscrivant gratuitement
Découvre YouScribe en t'inscrivant gratuitement
59
pages
Français
Documents
2009
Obtenez un accès à la bibliothèque pour le consulter en ligne En savoir plus
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
Voir
- arête-connexité
- arête
- hypergraphe jga
JGA 6 Novembre 2009
1Laboratoire G-SCOP 2Egerváry Research Group
Roland Grappe1 Travail commun avec A. Bernáth2et Z. Szigeti1
Augmentation de l’arête-connexité d’un hypergraphe
72/1900
4
. . . sous contraintes de partition
1
Augmentation de l’arête-connexité d’un graphe
Plan
Augmentation de l’arête-connexité d’un hypergraphe
3
2
. . . sous contraintes de partition
ndGrappeRola’undioatntmeug)AelbonerG,POCS-G(2/272009mbreNoveGJ6Apaehrerghnpy
Problèmes
Augmentation de l’arête-connexité d’unhypergraphe
Augmentation de l’arête-connexité d’un graphe sousconstraintes de partition
Augmentation de l’arête-connexité d’un graphe
Augmentation de l’arête-connexité d’unhypergraphe sousconstraintes de partition
pargGJehoN6Abmevatntndionh’ueryp
Plan
3
Augmentation de l’arête-connexité d’un hypergraphe
. . . sous contraintes de partition
4
1
Augmentation de l’arête-connexité d’un graphe
2
. . . sous contraintes de partition
kchaînes arête-disjointes entreuetv,∀uv
G= (VE)estk-arête-connexe:
Définitions : arête-connexité et coupes graphesnonorientés,pas decoûts
u
v
