Describing 4-paths in 3-polytopes with minimum degree 5
- Autores: Borodin O.1, Ivanova A.2
-
Afiliações:
- Sobolev Institute of Mathematics
- Ammosov North-Eastern Federal University
- Edição: Volume 57, Nº 5 (2016)
- Páginas: 764-768
- Seção: Article
- URL: https://journals.rcsi.science/0037-4466/article/view/170674
- DOI: https://doi.org/10.1134/S0037446616050049
- ID: 170674
Citar
Resumo
Back in 1922, Franklin proved that each 3-polytope 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 degree-sum at most 23. The purpose of this note is to prove that each 3-polytope with minimum degree 5 has a (6, 5, 6, 6)-path or (5, 5, 5, 7)-path, which is tight and refines both above mentioned results.
Palavras-chave
Sobre autores
O. Borodin
Sobolev Institute of Mathematics
Autor responsável pela correspondência
Email: brdnoleg@math.nsc.ru
Rússia, Novosibirsk
A. Ivanova
Ammosov North-Eastern Federal University
Email: brdnoleg@math.nsc.ru
Rússia, Yakutsk