BF-graphe
En théorie des graphes, un BF-graphe est un hypergraphe orienté où tous les hyperarcs sont soit des B-arcs, soit des F-arcs. Un B-arc est un hyperarc orienté dont la tête est de taille , tandis qu'un F-arc est un hyperarc orienté dont la queue est de taille .
Bibliographie
- (en) G. Gallo, G. Longo, S. Nguyen et S. Pallottino, « Directed hypergraphs and applications », Discrete Applied Mathematics, vol. 42, nos 2-3,‎ , p. 177–201
- (en) S. Nguyen, D. Pretolani et L. Markenson, « On Some Path Problems on Oriented Hypergraphs », ITA, vol. 32, nos 1-3,‎ , p. 1–20
Cet article est issu de wikipedia. Text licence: CC BY-SA 4.0, Des conditions supplémentaires peuvent s’appliquer aux fichiers multimédias.