Аннотация:
В работе исследуются $C_3$-критические минимальные $6$-связные графы, то есть $6$-связные графы, которые теряют $6$-связность при удалении любого ребра и в которых любой полный подграф на не более чем трех вершинах содержится в $6$-разделяющем множестве. В работе доказано, что в таком графе более чем $\frak59$ его вершин имеют степень $6$. Библ. – 18 назв.