On the Existence of Critical Clique-Helly Graphs

Alcón, Liliana Graciela; Pizaña, Miguel; Ravenna, Gabriela Susana

doi:https://doi.org/10.1016/j.endm.2017.10.040

Evento

On the Existence of Critical Clique-Helly Graphs

Alcón, Liliana Graciela Icon

; Pizaña, Miguel; Ravenna, Gabriela Susana Icon

Colaboradores: Bassino, Frédérique; Bonomo, Flavia Icon

; Pournin, Lionel; Valencia Pabon, Mario; Vera Lizcano, Juan Carlos

Tipo del evento: Simposio

Nombre del evento: LAGOS'17 – IX Latin and American Algorithms, Graphs and Optimization Symposium

Fecha del evento: 11/09/2017

Institución Organizadora: LAGOS;

Título de la revista: Electronic Notes in Discrete Mathematics

Editorial: Elsevier

ISSN: 1571-0653

Idioma: Inglés

Clasificación temática:

Otras Matemáticas

Resumen

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 maintains it as a clique-Helly graph. We present here an infinite family of counterexamples to this conjecture

Palabras clave: Helly property , clique-Helly graphs , clique graphs

Ver el registro completo

Archivos asociados

Tamaño: 101.4Kb

Formato: PDF

Descargar

Licencia

Excepto donde se diga explícitamente, este item se publica bajo la siguiente descripción: Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Unported (CC BY-NC-SA 2.5)

Identificadores

URI: http://hdl.handle.net/11336/140936

URL: https://www.sciencedirect.com/science/article/pii/S1571065317302792

DOI: https://doi.org/10.1016/j.endm.2017.10.040

Colecciones

Eventos(CCT - LA PLATA)
Eventos de CTRO.CIENTIFICO TECNOL.CONICET - LA PLATA

Citación

On the Existence of Critical Clique-Helly Graphs; LAGOS'17 – IX Latin and American Algorithms, Graphs and Optimization Symposium; Marsella; Francia; 2017; 231-236

Altmétricas