О числе бикликового покрытия декартова произведения графов

Числом бикликового покрытия графа называется наименьшее число биклик (полных двудольных подграфов) графа, необходимых для покрытия множества ребер графа. В данной работе установлены границы на число бикликового покрытия декартова произведения двух графов. Получены точные значения этого инварианта для графов, являющихся декартовым произведением: простой цепи и ребра, простого цикла и ребра, двух простых цепей одинаковой длины.