Полные подграфы $k$-связных графов

В статье исследуется вопрос существования полного подграфа на $n+1$ вершине в таком $k$-связном графе, для которого выполняется условие: множество вершин любого полного подграфа на $n$ вершинах содержится в $k$-разделяющем множестве. Предполагается существование хотя бы одного полного подграфа на $n$ вершинах. Доказывается существование требуемого подграфа при дополнительном условии, что при удалении некоторых пар ребро-вершина связность графа понижается на два. Библ. – 4 назв.