RUS  ENG
Full version
JOURNALS // Mathematical notes of NEFU // Archive

Mathematical notes of NEFU, 2016 Volume 23, Issue 1, Pages 56–66 (Mi svfu15)

Mathematics

The structure of neighborhoods of 5-vertices in normal plane maps with minimum degree 5

D. V. Nikiforov

M.K. Ammosov North-Eastern Federal University, Research Institute of Mathematics, Kulakovskogo st., 48, Yakutsk 677000, Russia

Abstract: In 1940, Lebesgue described the neighborhoods of vertices of degree 5 in normal plane maps with minimum degree 5 (M5), presenting only an idea of the proof but not the details. The paper presents a detailed scheme of a complete proof of Lebesgue's description with improving two of its parameters without worsening the others. Moreover, it is present a scheme of the proof of the height of a 5-star (the maximum degree of its vertices) in an M5, which improves the result of O.V.Borodin, A.O.Ivanova, T.R.Yensen (2013).

Keywords: plane graph, normal plane maps, structure, neighborhood.

UDC: 514.123

Received: 28.09.2015



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024