Biclique-Helly graphs

Mostrar todas las versiones(2)

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

Guardado en:
Detalles Bibliográficos
Autores principales: Groshaus, M., Szwarcfiter, J.L.
Formato: JOUR
Materias:
Bichromatic cliques
Biclique-Helly graphs
Bicliques
Clique-Helly graphs
Disk-Helly graphs
Neighborhood-Helly graphs
Acceso en línea: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 todo:paper_09110119_v23_n6_p633_Groshaus
record_format dspace
spelling todo:paper_09110119_v23_n6_p633_Groshaus2023-10-03T15:44:36Z Biclique-Helly graphs Groshaus, M. Szwarcfiter, J.L. 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. JOUR info:eu-repo/semantics/openAccess http://creativecommons.org/licenses/by/2.5/ar 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, M.
Szwarcfiter, J.L.
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.
format JOUR
author Groshaus, M.
Szwarcfiter, J.L.
author_facet Groshaus, M.
Szwarcfiter, J.L.
author_sort Groshaus, M.
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
url http://hdl.handle.net/20.500.12110/paper_09110119_v23_n6_p633_Groshaus
work_keys_str_mv AT groshausm bicliquehellygraphs
AT szwarcfiterjl bicliquehellygraphs
_version_ 1807315879851982848

Ejemplares similares