Существование некритических вершин в ориентированных графах

В работе рассматриваются сильно связные орграфы на $n\ge4$ вершинах. Некритическая вершина сильно связного орграфа – это вершина, при удалении которой сохраняется сильная связность. В работе доказано, что если в таком орграфе сумма степеней любых двух смежных вершин не меньше $n+1$, то существует некритическая вершина, а если сумма степеней любых двух смежных вершин не меньше $n+2$, то существуют две некритические вершины. Примерами показана точность этих оценок. Библ. – 4 назв.