О разбиении трехсвязного графа на циклически реберно-четырехсвязные компоненты

Граф называется циклически реберно-четырехсвязным, если при удалении любых трех ребер все, кроме может быть одной, компоненты связности получившегося графа не содержат циклов. Трехсвязный граф является циклически реберно-четырехсвязным тогда и только тогда, когда при удалении любых трех его ребер образуется либо связный граф, либо граф, состоящий ровно из двух компонент связности, одна из которых состоит ровно из одной вершины. В работе показано как любому трехсвязному графу можно поставить в соответствие дерево компонент, каждая из которых будет вершинно трехсвязным и циклически реберно-четырехсвязным графом. Библ. – 9 назв.