Currently displaying 1 – 2 of 2

Showing per page

Order by Relevance | Title | Year of publication

Algorithms for recognizing bipartite-Helly and bipartite-conformal hypergraphs,

Marina GroshausJayme Luis Szwarcfiter — 2011

RAIRO - Operations Research

A hypergraph is Helly if every family of hyperedges of it, formed by pairwise intersecting hyperedges, has a common vertex. We consider the concepts of bipartite-conformal and (colored) bipartite-Helly hypergraphs. In the same way as conformal hypergraphs and Helly hypergraphs are dual concepts, bipartite-conformal and bipartite-Helly hypergraphs are also dual. They are useful for characterizing biclique matrices and biclique graphs, that is, the...

Algorithms for recognizing bipartite-Helly and bipartite-conformal hypergraphs,

Marina GroshausJayme Luis Szwarcfiter — 2011

RAIRO - Operations Research

A hypergraph is Helly if every family of hyperedges of it, formed by pairwise intersecting hyperedges, has a common vertex. We consider the concepts of bipartite-conformal and (colored) bipartite-Helly hypergraphs. In the same way as conformal hypergraphs and Helly hypergraphs are dual concepts, bipartite-conformal and bipartite-Helly hypergraphs are also dual. They are useful for characterizing biclique matrices and biclique graphs, that is, the...

Page 1

Download Results (CSV)