On biclique decompositions of complete t-partite graphs Original Research Article

We use a stronger version of the Graham-Pollack theorem for biclique decompositions of graphs to establish a correspondence between exact biclique decompositions of complete t-partite graphs and exact biclique decompositions of the complete graph on t vertices. In addition, we obtain some results for exact biclique decompositions of complete graphs.