Two infinite families of critical clique-Helly graphs

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 o...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Alcón, Liliana Graciela, Pizaña, Miguel A., Ravenna, Gabriela Susana
Formato: Articulo
Lenguaje:Inglés
Publicado: 2020
Materias:
Ciencias Exactas
Física
Helly property
Clique-Helly graphs
Clique graphs
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/124932
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-124932
record_format dspace
institution Universidad Nacional de La Plata
institution_str I-19
repository_str R-120
collection SEDICI (UNLP)
language Inglés
topic Ciencias Exactas
Física
Helly property
Clique-Helly graphs
Clique graphs
spellingShingle Ciencias Exactas
Física
Helly property
Clique-Helly graphs
Clique graphs
Alcón, Liliana Graciela
Pizaña, Miguel A.
Ravenna, Gabriela Susana
Two infinite families of critical clique-Helly graphs
topic_facet Ciencias Exactas
Física
Helly property
Clique-Helly graphs
Clique graphs
description 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.
format Articulo
Articulo
author Alcón, Liliana Graciela
Pizaña, Miguel A.
Ravenna, Gabriela Susana
author_facet Alcón, Liliana Graciela
Pizaña, Miguel A.
Ravenna, Gabriela Susana
author_sort Alcón, Liliana Graciela
title Two infinite families of critical clique-Helly graphs
title_short Two infinite families of critical clique-Helly graphs
title_full Two infinite families of critical clique-Helly graphs
title_fullStr Two infinite families of critical clique-Helly graphs
title_full_unstemmed Two infinite families of critical clique-Helly graphs
title_sort two infinite families of critical clique-helly graphs
publishDate 2020
url http://sedici.unlp.edu.ar/handle/10915/124932
work_keys_str_mv AT alconlilianagraciela twoinfinitefamiliesofcriticalcliquehellygraphs
AT pizanamiguela twoinfinitefamiliesofcriticalcliquehellygraphs
AT ravennagabrielasusana twoinfinitefamiliesofcriticalcliquehellygraphs
bdutipo_str Repositorios
_version_ 1764820451317514240

Ejemplares similares