Discussiones Mathematicae Graph Theory (May 2022)

Describing Minor 5-Stars in 3-Polytopes with Minimum Degree 5 and No Vertices of Degree 6 or 7

  • Batueva Ts.Ch-D.,
  • Borodin O.V.,
  • Ivanova A.O.,
  • Nikiforov D.V.

DOI
https://doi.org/10.7151/dmgt.2323
Journal volume & issue
Vol. 42, no. 2
pp. 535 – 548

Abstract

Read online

In 1940, in attempts to solve the Four Color Problem, Henry Lebesgue gave an approximate description of the neighborhoods of 5-vertices in the class P5 of 3-polytopes with minimum degree 5. This description depends on 32 main parameters.

Keywords