Biclique graphs and biclique matrices | ||
| dc.conicet.organizacion | Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Computación | |
| dc.conicet.organizacion | Consejo Nacional de Investigaciones Científicas y Técnicas | |
| dc.conicet.organizacion | Universidade Federal do Rio de Janeiro | |
| dc.contributor.author | Groshaus, Marina Esther | |
| dc.contributor.author | Szwarcfiter, Jayme L. | |
| dc.date.issued | 2010-01 | |
| dc.description.abstract | A biclique of a graph G is a maximal induced complete bipar tite subgraph of G. Given a graph G, the biclique matrix of G is a {0,1, -1} matrix having one row for each biclique and one column for each vertex of G, and such that a pair of 1, -1 entries in a same row corresponds exactly to adjacent vertices in the corresponding biclique. We describe a characterization of biclique matrices, in similar terms as those employed in Gilmore's characterization of clique matrices. On the other hand, the biclique graph of a graph is the intersection graph of the bicliques of G. Using the concept of biclique matrices, we describe a Krausz-type char acterization of biclique graphs. Finally, we show that every induced P3 of a biclique graph must be included in a diamond or in a 3-fan and we also characterize biclique graphs of bipartite graphs. | es |
| dc.description.fil | Fil: Groshaus, Marina Esther. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Computación; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina | |
| dc.description.fil | Fil: Szwarcfiter, Jayme L.. Universidade Federal do Rio de Janeiro; Brasil | |
| dc.format | application/pdf | es |
| dc.identifier.citation | Groshaus, Marina Esther; Szwarcfiter, Jayme L.; Biclique graphs and biclique matrices; John Wiley & Sons Inc; Journal of Graph Theory; 63; 1; 1-2010; 1-16 | es |
| dc.identifier.institucional | CONICET | |
| dc.identifier.issn | 0364-9024 | es |
| dc.identifier.repo | CONICET Digital | |
| dc.identifier.uri | http://hdl.handle.net/11336/68007 | |
| dc.journal.ciudad | Amsterdam | es |
| dc.journal.number | 1 | es |
| dc.journal.pagination | 1-16 | es |
| dc.journal.pais | Países Bajos | es |
| dc.journal.title | Journal of Graph Theory | es |
| dc.journal.volume | 63 | es |
| dc.language.iso | eng | es |
| dc.publisher | John Wiley & Sons Inc | es |
| dc.relation.alternativeid | info:eu-repo/semantics/altIdentifier/doi/http://dx.doi.org/10.1002/jgt.20442 | |
| dc.relation.alternativeid | info:eu-repo/semantics/altIdentifier/url/https://onlinelibrary.wiley.com/doi/abs/10.1002/jgt.20442 | |
| dc.rights | info:eu-repo/semantics/openAccess | * |
| dc.rights.uri | https://creativecommons.org/licenses/by-nc-sa/2.5/ar/ | * |
| dc.subject | Biclique Graphs | es |
| dc.subject | Bicliques | es |
| dc.subject | Bipartite Matrices | es |
| dc.subject | Clique Graphs | es |
| dc.subject | Cliques | es |
| dc.subject.classification | Matemática Pura | es |
| dc.subject.classification | Matemáticas | es |
| dc.subject.classification | CIENCIAS NATURALES Y EXACTAS | es |
| dc.title | Biclique graphs and biclique matrices | es |
| dc.type | info:eu-repo/semantics/article | |
| dc.type | info:ar-repo/semantics/artículo | |
| dc.type | info:eu-repo/semantics/publishedVersion | |
Archivos
Bloque original
Cargando...
- Nombre:
- CONICET_Digital_Nro.9fca9e01-478d-4577-8e6d-d48952b73690_A.pdf
- Tamaño:
- 202.88 KB
- Formato:
- Adobe Portable Document Format