dc.creator | Groshaus, Marina Esther | |
dc.creator | Szwarcfiter, Jayme L. | |
dc.date.accessioned | 2019-01-14T20:47:36Z | |
dc.date.accessioned | 2022-10-15T10:04:18Z | |
dc.date.available | 2019-01-14T20:47:36Z | |
dc.date.available | 2022-10-15T10:04:18Z | |
dc.date.created | 2019-01-14T20:47:36Z | |
dc.date.issued | 2010-01 | |
dc.identifier | 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 | |
dc.identifier | 0364-9024 | |
dc.identifier | http://hdl.handle.net/11336/68007 | |
dc.identifier | CONICET Digital | |
dc.identifier | CONICET | |
dc.identifier.uri | https://repositorioslatinoamericanos.uchile.cl/handle/2250/4373593 | |
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. | |
dc.language | eng | |
dc.publisher | John Wiley & Sons Inc | |
dc.relation | info:eu-repo/semantics/altIdentifier/doi/http://dx.doi.org/10.1002/jgt.20442 | |
dc.relation | info:eu-repo/semantics/altIdentifier/url/https://onlinelibrary.wiley.com/doi/abs/10.1002/jgt.20442 | |
dc.rights | https://creativecommons.org/licenses/by-nc-sa/2.5/ar/ | |
dc.rights | info:eu-repo/semantics/restrictedAccess | |
dc.subject | BICLIQUE GRAPHS | |
dc.subject | BICLIQUES | |
dc.subject | BIPARTITE MATRICES | |
dc.subject | CLIQUE GRAPHS | |
dc.subject | CLIQUES | |
dc.title | Biclique graphs and biclique matrices | |
dc.type | info:eu-repo/semantics/article | |
dc.type | info:ar-repo/semantics/artículo | |
dc.type | info:eu-repo/semantics/publishedVersion | |