Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4647625 | Discrete Mathematics | 2013 | 10 Pages |
Abstract
We prove that every normal plane map, as well as every 3-polytope, has a path on three vertices whose degrees are bounded from above by one of the following triplets: (3,3,â), (3,4,11), (3,7,5), (3,10,4), (3,15,3), (4,4,9), (6,4,8), (7,4,7), and (6,5,6). No parameter of this description can be improved, as shown by appropriate 3-polytopes.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
O.V. Borodin, A.O. Ivanova, T.R. Jensen, A.V. Kostochka, M.P. Yancey,