On the Existence of Critical Clique-Helly Graphs

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.

Guardado en:
Detalles Bibliográficos
Autores principales: Alcón, Liliana Graciela, Pizaña, Miguel, Ravenna, Gabriela Susana
Formato: Articulo
Lenguaje:Inglés
Publicado: 2017
Materias:
Matemática
Helly property
Clique-Helly graphs
Clique graphs
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/102977
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata

Ejemplares similares

Ejemplares similares