pith. sign in

arxiv: 1705.09475 · v3 · pith:UYVAKMDDnew · submitted 2017-05-26 · 🧮 math.CO

An update on non-Hamiltonian frac{5}{4}-tough maximal planar graphs

classification 🧮 math.CO
keywords graphsmaximalplanartoughbounddiscretefracgeneralizations
0
0 comments X
read the original abstract

Studying the shortness of longest cycles in maximal planar graphs, we improve the upper bound on the shortness exponent of the class of $\frac{5}{4}$-tough maximal planar graphs presented by Harant and Owens [Discrete Math. 147 (1995), 301--305]. In addition, we present two generalizations of a similar result of Tk\'{a}\v{c} who considered $1$-tough maximal planar graphs [Discrete Math. 154 (1996), 321--328]; we remark that one of these generalizations gives a tight upper bound. We fix a problematic argument used in the first paper.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.