Cet ouvrage fait partie de la bibliothèque YouScribe
Obtenez un accès à la bibliothèque pour le lire en ligne
En savoir plus

Un algorithme de factorisation pour les hypergraphes conformes

De
48 pages
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


Voir plus Voir moins
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