Biclique-Helly graphs

A graph is biclique-Helly when its family of (maximal) bicliques is a Helly family. We describe characterizations for biclique-Helly graphs, leading to polynomial time recognition algorithms. In addition, we relate biclique-Helly graphs to the classes of clique-Helly, disk-Helly and neighborhood-Hel...

Descripción completa

Detalles Bibliográficos
Autor principal: Groshaus, Marina E.
Publicado: 2007
Materias:
Bichromatic cliques
Biclique-Helly graphs
Bicliques
Clique-Helly graphs
Disk-Helly graphs
Neighborhood-Helly graphs
Acceso en línea:https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_09110119_v23_n6_p633_Groshaus
http://hdl.handle.net/20.500.12110/paper_09110119_v23_n6_p633_Groshaus
Aporte de:
Biblioteca Digital - Facultad de Ciencias Exactas y Naturales (UBA) de Universidad de Buenos Aires
id paper:paper_09110119_v23_n6_p633_Groshaus
record_format dspace
spelling paper:paper_09110119_v23_n6_p633_Groshaus2023-06-08T15:49:55Z Biclique-Helly graphs Groshaus, Marina E. Bichromatic cliques Biclique-Helly graphs Bicliques Clique-Helly graphs Disk-Helly graphs Neighborhood-Helly graphs A graph is biclique-Helly when its family of (maximal) bicliques is a Helly family. We describe characterizations for biclique-Helly graphs, leading to polynomial time recognition algorithms. In addition, we relate biclique-Helly graphs to the classes of clique-Helly, disk-Helly and neighborhood-Helly graphs. © 2007 Springer-Verlag Tokyo. Fil:Groshaus, M. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina. 2007 https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_09110119_v23_n6_p633_Groshaus http://hdl.handle.net/20.500.12110/paper_09110119_v23_n6_p633_Groshaus
institution Universidad de Buenos Aires
institution_str I-28
repository_str R-134
collection Biblioteca Digital - Facultad de Ciencias Exactas y Naturales (UBA)
topic Bichromatic cliques
Biclique-Helly graphs
Bicliques
Clique-Helly graphs
Disk-Helly graphs
Neighborhood-Helly graphs
spellingShingle Bichromatic cliques
Biclique-Helly graphs
Bicliques
Clique-Helly graphs
Disk-Helly graphs
Neighborhood-Helly graphs
Groshaus, Marina E.
Biclique-Helly graphs
topic_facet Bichromatic cliques
Biclique-Helly graphs
Bicliques
Clique-Helly graphs
Disk-Helly graphs
Neighborhood-Helly graphs
description A graph is biclique-Helly when its family of (maximal) bicliques is a Helly family. We describe characterizations for biclique-Helly graphs, leading to polynomial time recognition algorithms. In addition, we relate biclique-Helly graphs to the classes of clique-Helly, disk-Helly and neighborhood-Helly graphs. © 2007 Springer-Verlag Tokyo.
author Groshaus, Marina E.
author_facet Groshaus, Marina E.
author_sort Groshaus, Marina E.
title Biclique-Helly graphs
title_short Biclique-Helly graphs
title_full Biclique-Helly graphs
title_fullStr Biclique-Helly graphs
title_full_unstemmed Biclique-Helly graphs
title_sort biclique-helly graphs
publishDate 2007
url https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_09110119_v23_n6_p633_Groshaus
http://hdl.handle.net/20.500.12110/paper_09110119_v23_n6_p633_Groshaus
work_keys_str_mv AT groshausmarinae bicliquehellygraphs
_version_ 1768543428566581248

Ejemplares similares