Аннотация:
Описывается класс графов, у которых для каждого подграфа максимальное число вершинно непересекающихся 4-путей равно минимальной мощности множества вершин таких, что каждый 4-путь подграфа содержит хотя бы одну из этих вершин. Полностью описано множество минимальных запрещённых подграфов данного класса. Кроме того, представлено альтернативное описание класса, в основе которого лежит операция подразбиения рёбер, применяемая к двудольным мультиграфам, и добавление так называемых висячих подграфов, изоморфных треугольникам и звёздам. Ил. 1, библиогр. 19.