Cet ouvrage et des milliers d'autres font partie de la bibliothèque YouScribe
Obtenez un accès à la bibliothèque pour les lire en ligne
En savoir plus

Partagez cette publication

Un
algorithme de
Alain
Bretto
6
factorisation pour les hypergraphes conformes
Yannick Silvestre
Thierry
novembre 2009, JGA'09
Vallee
Leproduitcartesiend'hypergraphes Denitionsbasiques L'outil de L2-section
3
1
2
Etat des lieux Denition Intere^tduproduitcartesien Reconnaissanceduproduitcartesien
19
Conclusion
ovem6n00,9rb2e90/2GJ'AtELeuxodprdeatiesldnh'seeiratiuctonclhesCgrapyperlederiammoSnoisuontitaenesrapkSilvesto,YanniciaBnerttlAedhmitorlgnaUellaVyrreihT,erershypurlenoopasitotirfeca
3/19
Denition SoientH1= (V1;E1) etH2= (V2;E2) des hypergraphes. Leproduit cartesiendeH1etH2est l'hypergrapheH1H2d'ensemble de sommets V1V2melbe'sn^rtedea':esetd
E1E2=
ffxg e:x2V1ande2E2g [ fe fug:e2E1andu2V2g.
9,JGA'09
Figure:eLrpdoiuneisetractC3C4
liesxLeuroepitdutracise'dneepyhEatdtneisetractiudoulisoCcnhpsegrarduprtionenionDUnaeVallerryT,ihtserlievciSknnYao,ttrenBaiAlembre2006novpyreurposhlesariontifedeotcaroglmhti
pudnoitineDnoiusclonsCheapgrersienrteitcarodutatEeidnh'pyctratseLeproduideslieuxtresThe,cknilvSielnUrreilaVyteotY,naAalnirB90J,AG0'391/9
E1E2=
Denition SoientH1= (V1;E1) etH2= (V2;E2) des hypergraphes. Leproduit cartesiendeH1etH2est l'hypergrapheH1H2d'ensemble de sommets V1V2sembd'enar^etleesd:'te
ffxg e:x2V1ande2E2g[ fe fug:e2E1andu2V2g.
Figure:sienitcarteudorpeLC3C4
repyhno620rembveirhtlaogaftcemedatioorisrlesnpou
Un pour Un
Permettre à tous d'accéder à la lecture
Pour chaque accès à la bibliothèque, YouScribe donne un accès à une personne dans le besoin