Buscar
Mostrando ítems 1-3 de 3
Hereditary biclique-Helly graphs: recognition and maximal biclique enumeration
(Discrete Mathematics And Theoretical Computer Science, 2013-01)
A biclique is a set of vertices that induce a complete bipartite graph. A graph G is biclique-Helly when its family of maximal bicliques satisfies the Helly property. If every induced subgraph of G is also biclique-Helly, ...
Algorithms for recognizing bipartite-Helly and bipartite-conformal hypergraphs
(EDP Sciences, 2011-07)
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 ...