加载中…
Let be a positive real number. A graph is called \emph{-tough} if the removal of any vertex set that disconnects the graph leaves at most components. The toughness of a graph is the largest for which the graph is -tough. A graph is minimally -tough if the toughness of the graph is and the deletion of any edge from the graph decreases the toughness. A graph is \emph{chordal} if it does not contain an induced cycle of length at least . We characterize the minimally -tough, chordal graphs for all . As a corollary, a characterization of minimally -tough, interval graphs is obtained for .

生成讲解博客的中文版本

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