|Start Page Number:||123|
|End Page Number:||126|
|Publication Date:||Mar 2000|
|Journal:||Discrete Applied Mathematics|
Recently, Nagamochi and Ibaraki have introduced a concept of posi-modular set function and considered the structure of the polyhedron described by an intersecting submodular and posi-modular function. They showed that the facets of the polyhedron form a laminar family. We show that such a laminarity property also holds for a much more general class of set functions, called weakly posi-modular set functions, without submodularity.