2-factors in $\frac{3}{2}$-tough maximal planar graphs
Abstract
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.
Keywords
Cite
@article{arxiv.2507.00395,
title = {2-factors in $\frac{3}{2}$-tough maximal planar graphs},
author = {Lili Hao and Hui Ma and Songling Shan and Weihua Yang},
journal= {arXiv preprint arXiv:2507.00395},
year = {2025}
}
Comments
arXiv admin note: text overlap with arXiv:2211.11714