О критических трехсвязных графах ровно с двумя вершинами степени 3. Часть 1

Граф $G$ называется критическим трехсвязным графом, если он трехсвязен, но для любой вершины $v\in V(G)$ граф $G-v$ не является трехсвязным. R. C. Entringer и P. J. Slater доказали, что любой критический трехсвязный граф содержит как минимум две вершины степени 3. В данной работе мы дадим описание всех таких графов, при условии, что вершины степени 3 смежны. Случай несмежных вершин степени 3 будет рассмотрен во второй части статьи, которая будет опубликована позднее. Библ. – 14 назв.