Problems and invariants connected with bicliques and multicliques of graphs

V. V. Lepin, O. I. Duginov

Institute of Mathematics of the National Academy of Sciences of Belarus

Abstract: It is given a survey the selected results on graph problems and invariants related to bicliques (complete biparite subgraphs) and multicliques (complete multipartite subgraphs) of graphs. Besides, new euristics for solving the minimum biclique cover problem are given.

UDC: 519.1

Received: 10.01.2013