RUS  ENG
Full version
JOURNALS // Sibirskii Matematicheskii Zhurnal // Archive

Sibirsk. Mat. Zh., 2016 Volume 57, Number 5, Pages 981–987 (Mi smj2799)

This article is cited in 6 papers

Describing $4$-paths in $3$-polytopes with minimum degree $5$

O. V. Borodina, A. O. Ivanovab

a Sobolev Institute of Mathematics, Novosibirsk, Russia
b Ammosov North-Eastern Federal University, Yakutsk, Russia

Abstract: 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.

Keywords: planar graph, plane map, structure properties, $3$-polytope, $4$-path.

UDC: 519.17

Received: 23.11.2015

DOI: 10.17377/smzh.2016.57.504


 English version:
Siberian Mathematical Journal, 2016, 57:5, 764–768

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024