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

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