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

59 pages

Français

Découvre YouScribe en t'inscrivant gratuitement

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

pefav - Roland Grappe1

Découvre YouScribe en t'inscrivant gratuitement

Obtenez un accès à la bibliothèque pour le consulter en ligne
En savoir plus

59 pages

Français

Obtenez un accès à la bibliothèque pour le consulter en ligne
En savoir plus

A propos
Informations
Extrait

Description

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

Sujets

Grappe

Informations

Publié par	pefav
Publié le	01 novembre 2009
Nombre de lectures	34
Langue	Français

Extrait

RolanCS-GG,POarGd(eppgmAutaennoree)blgraryhep’dnuitnobre2ovemGA6NpheJ

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

nebo,PrGguemelA)Grapland-SCOpe(GoRre20093/27

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

-SCOpe(GGraplandguemelA)nebo,PrGerypnh’undioatntbmevoN6AGJehpargoRer0290/472

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

tnemguA)elbonerGP,CO-S(GpeapGrndbmeroNevGJ6Apaehergrnhypnd’uatiooRal900272/5

kchaînes arête-disjointes entreuetv,∀uv

G= (VE)estk-arête-connexe:

Déﬁnitions : arête-connexité et coupes graphesnonorientés,pas decoûts

u

v

Univers
Ebooks
Livres audio
Presse
Podcasts
BD
Documents

© 2010-2024 YouScribe

Livre audio en ligne - Développement personnel Livre en ligne Tout le catalogue Tous les Intérêts