48 pages
Français

Un algorithme de factorisation pour les hypergraphes conformes

-

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

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

Informations

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

Exrait

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