|
Mathematics
Tight description of 4-paths in 3-polytopes with minimum degree 5
A. O. Ivanova M.K. Ammosov North-Eastern Federal University, Kulakovskogo st., 48, Yakutsk 677000, Russia
Abstract:
Back in 1922, Franklin proved that every 3-polytope P5 with minimum degree 5 has a 5-vertex adjacent to two vertices of degree at most 6, which is tight. This result has been extended and refined in several directions. In particular, Jendrol' and Madaras (1996) ensured a 4-path with the vertex degree-sum at most 23. The purpose of this note is to prove that every P5 has a (5, 6, 6, 6)-path or (5, 5, 5, 7)-path, where all parameters are tight.
Keywords:
planar graph, plane map, structural properties, 3-polytope, 4-path.
Received: 17.04.2016
Citation:
A. O. Ivanova, “Tight description of 4-paths in 3-polytopes with minimum degree 5”, Mathematical notes of NEFU, 23:1 (2016), 46–55
Linking options:
https://www.mathnet.ru/eng/svfu14 https://www.mathnet.ru/eng/svfu/v23/i1/p46
|
Statistics & downloads: |
Abstract page: | 130 | Full-text PDF : | 25 | References: | 35 |
|