Articulo
Two infinite families of critical clique-Helly graphs
Registro en:
issn:0166-218x
Autor
Alcón, Liliana Graciela
Pizaña, Miguel A.
Ravenna, Gabriela Susana
Institución
Resumen
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 maintains it as a clique–Helly graph. We present here two infinite families of counterexamples to this conjecture. Instituto de Física La Plata