The toughness of a graph is defined as the minimum value of over all cutsets of if is noncomplete, and is defined to be if is complete. For a real number , we say that is -tough if its toughness is at least . Followed from the classic 1956 result of Tutte, every more than -tough planar graph on at least three vertices has a 2-factor. In 1999, Owens constructed a sequence of maximal planar graphs with toughness for any , but the graphs do not contain any 2-factor. He then posed the question of whether there exists a maximal planar graph with toughness exactly and with no 2-factor. This question was recently answered affirmatively by the third author. This naturally leads to the question: under what conditions does a -tough maximal planar graph contain a 2-factor? In this paper, we provide a sufficient condition for the existence of 2-factors in -tough maximal planar graphs, stated as a bound on the distance between vertices of degree 3.

生成讲解博客的中文版本

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