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 $1$, tandis qu'un F-arc est un hyperarc orienté dont la queue est de taille $1$.

Bibliographie

• (en) G. Gallo, G. Longo, S. Nguyen et S. Pallottino, « Directed hypergraphs and applications », Discrete Applied Mathematics, vol. 42, n^os 2-3,‎ 1993, p. 177–201
• (en) S. Nguyen, D. Pretolani et L. Markenson, « On Some Path Problems on Oriented Hypergraphs », ITA, vol. 32, n^os 1-3,‎ 1998, p. 1–20