BF-graphe

Un article de Wikipédia, l'encyclopédie libre.
Aller à : navigation, rechercher

En théorie des graphes, un BF-graphe est un hypergraphe orienté où tous les hyperarcs sont soient des B-arcs, soit des F-arcs. Un B-arc est un hyperarc orienté dont la tête est de taille 1, tandis qu'un F-arc est un hyperarc orienté dont la queue est de taille 1.

Bibliographie[modifier | modifier le code]

(en) G. Gallo, G. Longo, S. Nguyen et S. Pallottino, « Directed hypergraphs and applications », Discrete Applied Mathematics, vol. 42, no 2-3,‎ 1993, p. 177–201

(en) S. Nguyen, D. Pretolani et L. Markenson, « On Some Path Problems on Oriented Hypergraphs », ITA, vol. 32, no 1-3,‎ 1998, p. 1–20