Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
8903051 | Discrete Mathematics | 2018 | 9 Pages |
Abstract
Studying the shortness of longest cycles in maximal planar graphs, we improve the upper bound on the shortness exponent of the class of 54-tough maximal planar graphs presented by Harant and Owens (1995). In addition, we present two generalizations of a similar result of TkáÄ who considered 1-tough maximal planar graphs (TkáÄ, 1996); we remark that one of these generalizations gives a tight upper bound. We fix a problematic argument used in both mentioned papers.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Adam Kabela,