A biclique cover of a graph is a collection of complete
bipartite subgraphs whose union contains every graph
edge of
.
The minimum possible size of a biclique cover of
is the bipartite dimension
of
.
Biclique Cover
See also
Bipartite Dimension, Complete Bipartite Graph, Edge CoverExplore with Wolfram|Alpha
References
Fishburn, P. C. and Hammer, P. L. "Bipartite Dimensions and Bipartite Degrees of Graphs." Disc. Math. 160, 127-148, 1996. https://doi.org/10.1016/0012-365X(95)00154-O.Cite this as:
Weisstein, Eric W. "Biclique Cover." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/BicliqueCover.html