dc.creatorGroshaus, Marina Esther
dc.creatorSzwarcfiter, Jayme L.
dc.date.accessioned2019-01-14T20:47:36Z
dc.date.accessioned2022-10-15T10:04:18Z
dc.date.available2019-01-14T20:47:36Z
dc.date.available2022-10-15T10:04:18Z
dc.date.created2019-01-14T20:47:36Z
dc.date.issued2010-01
dc.identifierGroshaus, 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.identifier0364-9024
dc.identifierhttp://hdl.handle.net/11336/68007
dc.identifierCONICET Digital
dc.identifierCONICET
dc.identifier.urihttps://repositorioslatinoamericanos.uchile.cl/handle/2250/4373593
dc.description.abstractA 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.languageeng
dc.publisherJohn Wiley & Sons Inc
dc.relationinfo:eu-repo/semantics/altIdentifier/doi/http://dx.doi.org/10.1002/jgt.20442
dc.relationinfo:eu-repo/semantics/altIdentifier/url/https://onlinelibrary.wiley.com/doi/abs/10.1002/jgt.20442
dc.rightshttps://creativecommons.org/licenses/by-nc-sa/2.5/ar/
dc.rightsinfo:eu-repo/semantics/restrictedAccess
dc.subjectBICLIQUE GRAPHS
dc.subjectBICLIQUES
dc.subjectBIPARTITE MATRICES
dc.subjectCLIQUE GRAPHS
dc.subjectCLIQUES
dc.titleBiclique graphs and biclique matrices
dc.typeinfo:eu-repo/semantics/article
dc.typeinfo:ar-repo/semantics/artículo
dc.typeinfo:eu-repo/semantics/publishedVersion


Este ítem pertenece a la siguiente institución