СИБИРСКИЙ МАТЕМАТИЧЕСКИЙ ЖУРНАЛ

АННОТАЦИИ

Бородин О. В., Иванова А. О. Описание 4-цепей в 3-многогранниках минимальной степени 5 // Том 57 (2016), Номер 5, стр. 981–987
В~1922~г. Франклин доказал, что каждый 3-многогранник
минимальной степени~5
содержит 5-вершину, смежную с двумя вершинами степени не больше~6, причем
результат неулучшаем. Далее эта теорема была обобщена и уточнена в нескольких
направлениях. В~частности, Йендроль и Мадараш~(1996 г.) доказали существование
4-цепи с суммой степеней вершин не более~23.
© Сибирский Математический Журнал, 2003-2006