On edge-sets of bicliques in graphs

A biclique is a maximal induced complete bipartite subgraph of a graph. We investigate the intersection structure of edge-sets of bicliques in a graph. Specifically, we study the associated edge-biclique hypergraph whose hyperedges are precisely the edge-sets of all bicliques. We characterize graphs...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autor principal: Groshaus, Marina E.
Publicado: 2012
Materias:
2-section
Biclique
Clique graph
Conformal
Helly
Hypergraph
Intersection graph
Clique graphs
Combinatorial mathematics
Mathematical techniques
Polynomial approximation
Acceso en línea:https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_0166218X_v160_n18_p2698_Groshaus
http://hdl.handle.net/20.500.12110/paper_0166218X_v160_n18_p2698_Groshaus
Aporte de:
Biblioteca Digital - Facultad de Ciencias Exactas y Naturales (UBA) de Universidad de Buenos Aires

Ejemplares similares

Ejemplares similares