BFグラフ

グラフ理論において、BF グラフは、各ハイパーエッジが特定の頂点に向かうか、特定の頂点から離れる方向に 向いている有向 ハイパーグラフの一種です。

有向ハイパーグラフでは、各ハイパーエッジは、その頂点のいくつか (その尾) から離れる方向、および他の頂点のいくつか (その頭) に向かう方向を持つことができます。1 つの頭頂点に向けられ、他のすべての頂点から離れる方向を持つハイパーエッジは、Bアーチと呼ばれます。対称的に、1 つの尾頂点から離れ、他のすべての頂点に向かうハイパーエッジは、Fアークと呼ばれます。

B 弧のみを持つハイパーグラフはB グラフであり、 F 弧のみを持つハイパーグラフはF グラフです。

• G. Gallo; G.Longo; S. Nguyen & S. Pallottino (1993). 「有向ハイパーグラフとその応用」(PDF) .離散応用数学. 42 (2–3): 177–201. doi :10.1016/0166-218X(93)90045-P.
• S. Nguyen、D. Pretolani 、 L. Markenson (1998)。「有向ハイパーグラフ上のいくつかのパス問題について」。ITA 32 ( 1–3): 1–20。