Articulo
On the Existence of Critical Clique-Helly Graphs
Registro en:
issn:1571-0653
Autor
Alcón, Liliana Graciela
Pizaña, Miguel
Ravenna, Gabriela Susana
Institución
Resumen
A graph is clique-Helly if any family of mutually intersecting cliques has non-empty intersection. Dourado, Protti and Szwarcfiter conjectured that every clique-Helly graph contains a vertex whose removal maintains it a clique-Helly graph. We will present a counterexample to this conjecture. Facultad de Ciencias Exactas