Buscar
Mostrando ítems 1-10 de 54
Normal Helly circular-arc graphs and its subclasses
(Elsevier Science, 2013-05)
A Helly circular-arc model M=(C,A) is a circle C together with a Helly family A of arcs of C. If no arc is contained in any other, then M is a proper Helly circular-arc model, if every arc has the same length, then M is a ...
On the Existence of Critical Clique-Helly Graphs
(Elsevier, 2017)
A graph is clique-Helly if any family of pairwise intersecting (maximal) cliques has non-empty total intersection. Dourado, Protti and Szwarcfiter conjectured that every clique-Helly graph contains a vertex whose removal ...
Two infinite families of critical clique–Helly graphs
(Elsevier Science, 2020-07)
A graph is clique–Helly if every family of pairwise intersecting (maximal) cliques has non-empty total intersection. Dourado, Protti and Szwarcfiter conjectured that every clique–Helly graph contains a vertex whose removal ...
The clique operator on circular-arc graphs
(Elsevier Science, 2010-06)
A circular-arc graphG is the intersection graph of a collection of arcs on the circle and such a collection is called a model of G. Say that the model is proper when no arc of the collection contains another one, it is ...
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 ...