BF-график

Эта статья - сирота , поскольку никакие другие статьи не ссылаются на нее . Пожалуйста, введите ссылки на эту страницу из связанных статей ; попробуйте инструмент "Найти ссылку", чтобы получить предложения. ( Март 2012 г. )

В теории графов , A BF-граф является типом направленного гиперграфе , где каждый гиперребро направлен либо к одной конкретной вершине или от одной конкретной вершины.

В ориентированном гиперграфе каждое гиперребро может быть направлено от одних его вершин (его хвостов ) и к некоторым другим его вершинам (его головам ). Гиперребро, направленное к одной головной вершине и удаленное от всех остальных ее вершин, называется B- аркой. Симметрично гиперребро, направленное от одной вершины хвоста ко всем остальным его вершинам, называется F- дугой.

Гиперграф, содержащий только B-дуги, является B-графом, а гиперграф, содержащий только F-дуги, является F-графом .

использованная литература

Г. Галло; Г.Лонго; С. Нгуен и С. Паллоттино (1993). Направленные гиперграфы и приложения . Дискретная прикладная математика . 42 . С. 177–201.
С. Нгуен; Д. Претолани и Л. Маркенсон (1998). О некоторых задачах о путях на ориентированных гиперграфах . ITA . 32 . С. 1–20.

Эта статья о комбинаторике незавершена . Вы можете помочь Википедии, расширив ее .