加载中…
We study theorems giving sufficient conditions on the vertex degrees of a graph to guarantee is -tough. We first give a best monotone theorem when , but then show that for any integer , a best monotone theorem for requires at least nonredundant conditions, where grows superpolynomially as . When , we give an additional, simple theorem for to be -tough, in terms of its vertex degrees.

生成讲解博客的中文版本

生成AI智能校验的中文版本