Аннотация:
Назовем $m$-короной полный трехдольный граф $K_{1,1,m}$ с долями порядков $1,1,m$, а $m$-лапой – полный двудольный граф $K_{1,m}$ с долями порядков $1,m$ при $m\ge3$. Вершину $a$ графа $\Gamma$ назовем слабо редуцированной, если подграф $\{x\in\Gamma\mid a^\bot =x^\bot\}$ состоит из единственной вершины. Граф $\Gamma$ называется слабо редуцированным, если все его вершины слабо
редуцированы. В данной работе классифицированы связные слабо редуцированные графы без 3-корон, в которых все $\mu$-подграфы являются регулярными графами одной
ненулевой валентности. В частности, обобщается характеризация графов Грассмана и Джонсона, полученная Нуматой, и характеризация связных редуцированных графов
без 3-лап, полученная Махневым.
Библиография: 11 названий.