Главная Новости Оформление статьи Архив Авторы Поиск Вход
Номера
2019: 1
2018: 1 2 3 4 5 6
2017: 1 2 3 4 5 6
2016: 1 2 3 4 5 6
2015: 1 2 3 4 5 6
2014: 1 2 3 4 5 6
2013: 1 2 3 4 5 6
2012: 1 2 3 4 5 6
2011: 1 2 3 4 5 6
2010: 1 2 3 4 5 6
2009: 1 2 3 4 5 6
2008: 1 2 3 4 5 6
2007: 1 2 3 4 5 6
2006: 1 2 3 4 5 6
2005: 1 2 3 4 5 6
2004: 1 2 3 4 5 6
2003: 1 2 3 4 5 6
2002: 1 2 3 4 5 6
2001: 1 2 3 4 5 6
2000: 1 2 3 4 5 6
1999: 1 2 3 4 5 6
1998: 1 2 3 4 5 6
1997: 1 2 3 4 5 6
1996: 1 2 3 4 5 6
1995: 1 2 3 4 5 6
1994: 1 2 3 4 5 6
1993: 1 2 3 4 5 6

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

АННОТАЦИИ

Бородин О. В., Иванова А. О. Каждый $3$-многогранник с минимальной степенью $5$ содержит $7$-цикл с максимальной степенью вершин не более 15 // Том 56 (2015), Номер 4, стр. 775–789 
Пусть $\varphi_P(C_7)$ ($\varphi_T(C_7)$)~---
минимальное целое $k$, при котором
каждый выпуклый 3-многогранник
(соответственно каждая плоская триангуляция) с минимальной степенью 5 содержит
7-цикл, степени всех вершин которого не превышают $k$.
В 1999~г. Йендроль, Мадараш, Сотак и Туза доказали, что $15\le\varphi_T(C_7)\le17$.
Известно также, что $\varphi_P(C_7)\le359$ (Мадараш, Шкрековский и Фосс,
2007).
© Сибирский Математический Журнал, 2003-2006