Алгоритмы для нахождения покрытий бикликами графа с ограниченной путевой шириной

Исследуются задачи нахождения бикликовой степени и бикликового числа графа $G$. Наименьшее число $bc(G)$ такое, что существует покрытие множества ребер графа $G$ не более $bc(G)$ полными двудольными графами (бикликами) называется бикликовым числом графа $G$. Наименьшее число $\eta(G)$ называется бикликовой степенью графа, если существует покрытие множества ребер графа бикликами, при котором каждая вершина покрыта не более чем $\eta(G)$ бикликами. Приведен алгоритм полиномиальной трудоемкости для нахождения бикликового покрытия с наименьшей бикликовой степенью и бикликового покрытия наименьшим числом биклик графа в классе графов с ограниченной путевой шириной.