Характеризация графов с ограниченным сверху числом эквивалентного разбиения в классе $\mathcal U$-расщепляемых графов

Рассматривается одно из расширений класса расщепляемых графов — $\mathcal{U}$-расщепляемые графы. Доказано, что для произвольного фиксированного $k\ge 3$ класс $L^l(k)$ графов с числом эквивалентного разбиения не больше $k$ может быть охарактеризован конечным списком запрещенных порожденных подграфов в классе $\mathcal{U}$-расщепляемых графов. В случае $k=3$ получен соответствующий список, а также описание графов из $L^l(3)$ в классе $\mathcal{U}$-расщепляемых графов, не являющихся расщепляемыми.
Библиогр. 9 назв.