Un algorithme de factorisation pour les hypergraphes conformes

Alain Bretto

Description

Un algorithme de factorisation pour les hypergraphes conformes Alain Bretto Yannick Silvestre Thierry Vallee 6 novembre 2009, JGA'09

• outil de l2-section


• produit cartesien d'hypergraphes definitions basiques


• produit cartesien de h1


• produit cartesien d'hypergraphes conclusion


• algorithme de factorisation pour les hypergraphes conformes6

Sujets

• Vallée
• Silvestre

Informations

• Publié par: pefav
• Publié le: 01 novembre 2009
• Nombre de lectures: 58
• Langue: Français

Extrait

Un

algorithme de

Alain

Bretto

6

factorisation pour les hypergraphes conformes

Yannick Silvestre

Thierry

novembre 2009, JGA'09

Vallee

Leproduitcartesiend'hypergraphes Denitionsbasiques L'outil de L2-section

3

1

2

 Etat des lieux Denition Intere^tduproduitcartesien Reconnaissanceduproduitcartesien

19

Conclusion

ovem6n00,9rb2e90/2GJ'A tE  Le ux odpr deatiesl dnh'seeiratiuct oncl hes C grapyper lederiammoS noisu ontitaenesrap kSilvesto,YanniciaBnerttlAedhmitorlgnaUellaVyrreihT,erershypurlenoopasitotirfeca

3/19

Denition SoientH 1 = (V 1 ;E 1 ) etH 2 = (V 2 ;E 2 ) des hypergraphes. Leproduit cartesiendeH 1 etH 2 est l'hypergrapheH 1 H 2 d'ensemble de sommets V 1 V 2 melbe'sn^rtedea':esetd

E 1 E 2 =

ffxg e:x2V 1 ande2E 2 g [ fe fug:e2E 1 andu2V 2 g.

9,JGA'09

Figure:eLrpdoiuneisetractC 3 C 4

liesx L eu roepitdutracise'dneepyh E  atdt neisetractiudo ulisoCcn hpsegrar duprtioneni on D UnaeVallerryT,ihtserlievciSknnYao,ttrenBaiAlembre2006novpyreurposhlesariontifedeotcaroglmhti

pudnoitineD noiusclon s C heapgrer sienrteitcarodu  tatE eidnh'pyctratseLeprodui deslieux tresThe,cknilvSielnUrreilaVyteotY,naAalnirB90J,AG0'391/9

E 1 E 2 =

Denition SoientH 1 = (V 1 ;E 1 ) etH 2 = (V 2 ;E 2 ) des hypergraphes. Leproduit cartesiendeH 1 etH 2 est l'hypergrapheH 1 H 2 d'ensemble de sommets V 1 V 2 sembd'enar^etleesd:'te

ffxg e:x2V 1 ande2E 2 g[ fe fug:e2E 1 andu2V 2 g.

Figure:sienitcarteudorpeLC 3 C 4

repyhno620rembveirhtlaogaftcemedatioorisrlesnpou