TOPICS
Search

Biclique Cover


A biclique cover of a graph G is a collection of complete bipartite subgraphs whose union contains every graph edge of G. The minimum possible size of a biclique cover of G is the bipartite dimension of G.


See also

Bipartite Dimension, Complete Bipartite Graph, Edge Cover

Explore 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

Subject classifications