BF-그래프
BF-graph
그래프 이론에서, BF-그래프는 각 성화가 하나의 특정한 꼭지점으로 향하거나 하나의 특정한 꼭지점에서 멀리 향하도록 지시된 하이퍼그래프의 한 유형이다.
지시된 하이퍼그래프에서, 각 성화는 그것의 꼭지점(꼬리)의 일부에서 벗어나 그것의 꼭지점(머리)의 일부 다른 쪽으로 향할 수 있다.다른 모든 꼭지점으로부터 떨어져 하나의 머리 꼭지점으로 향하는 축성체를 B-아치라고 부른다.대칭적으로, 하나의 꼬리 꼭지점에서 벗어나 다른 모든 정점을 향해 향하는 축성체를 F-arc라고 부른다.
B-아크만 있는 하이퍼그래프는 B-그래프, F-아크만 있는 하이퍼그래프는 F-그래프다.
참조
- G. Gallo; G.Longo; S. Nguyen & S. Pallottino (1993). Directed hypergraphs and applications. Discrete Applied Mathematics. Vol. 42. pp. 177–201.
- S. Nguyen; D. Pretolani & L. Markenson (1998). On Some Path Problems on Oriented Hypergraphs. ITA. Vol. 32. pp. 1–20.
.svg){kind=small}
