On a class of balanced hypergraphs

https://doi.org/10.1016/0012-365X(77)90038-3Get rights and content
Under an Elsevier user license
open archive

Abstract

Let P be an arborescence, and let Fu = {U1Uk}, F1 = {V1Vx be two systems consisting of directed subpaths of P. Minimax theorems and algorithms are proved concerning the so called bi-path system (P; FuFx). One can define a hypergraph to every bi-path system. The class of these “bi-path” hypergraphs is closed under forming of dual, sub and partial hypergraph. Every bi-path hypergraph is balanced but not necessarily unimodular.

Cited by (0)