Un algorithme de factorisation pour les hypergraphes conformes
48
pages
Français
Documents
2009
Obtenez un accès à la bibliothèque pour le consulter en ligne En savoir plus
Découvre YouScribe et accède à tout notre catalogue !
Découvre YouScribe et accède à tout notre catalogue !
48
pages
Français
Documents
2009
Obtenez un accès à la bibliothèque pour le consulter en ligne En savoir plus
Un algorithme de factorisation pour les hypergraphes conformes Alain Bretto Yannick Silvestre Thierry Vallee 6 novembre 2009, JGA'09
Voir
- 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
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
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
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
