|
|||||
|
|
Biclique-Helly Graphs |
|
| Authors: | Marina Groshaus Jayme L Szwarcfiter |
| Institution: | (1) Facultad de Ciencias Exáctas y Naturales, Departamento de Computación, Universidad de Buenos Aires, Argentina;(2) Instituto de Matemática, NCE and COPPE, Universidade Federal do Rio de Janeiro, Brasil |
| Abstract: | 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. |
| Keywords: | Bicliques bichromatic cliques biclique-Helly graphs clique-Helly graphs disk-Helly graphs neighborhood-Helly graphs |
| 本文献已被 SpringerLink 等数据库收录！ | |