RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ЛИЧНЫЙ КАБИНЕТ
 
Бородин Олег Вениаминович

В базах данных Math-Net.Ru
Публикаций: 60
Научных статей: 59
Цитированных статей: 54
Ссылок в Math-Net.Ru: 431

Статистика просмотров:
Эта страница:1686
Страницы публикаций:10703
Полные тексты:2315
Списки литературы:815
старший научный сотрудник
доктор физико-математических наук
E-mail:

http://www.mathnet.ru/rus/person18494
Список публикаций на Google Scholar
http://zbmath.org/authors/?q=ai:borodin.oleg-v
http://www.ams.org/mathscinet/search/author.html?return=viewitems&mrauthid=230394

Публикации в базе данных Math-Net.Ru
1. Light neighborhoods of $5$-vertices in $3$-polytopes with minimum degree $5$
O. V. Borodin, A. O. Ivanova
Сиб. электрон. матем. изв., 13 (2016),  584–591
2. Описание $4$-цепей в $3$-многогранниках минимальной степени $5$
О. В. Бородин, А. О. Иванова
Сиб. матем. журн., 57:5 (2016),  981–987
3. Легкие и низкие $5$-звезды в нормальных плоских картах с минимальной степенью $5$
О. В. Бородин, А. О. Иванова
Сиб. матем. журн., 57:3 (2016),  596–602
4. Высота малых граней в $3$-многогранниках без треугольников
О. В. Бородин, А. О. Иванова
Сиб. матем. журн., 56:5 (2015),  982–987
5. Каждый $3$-многогранник с минимальной степенью $5$ содержит $7$-цикл с максимальной степенью вершин не более $15$
О. В. Бородин, А. О. Иванова
Сиб. матем. журн., 56:4 (2015),  775–789
6. Вершинно-граневый вес ребер в $3$-многогранниках
О. В. Бородин, А. О. Иванова
Сиб. матем. журн., 56:2 (2015),  338–350
7. Высота ребра в 3-многограннике
О. В. Бородин, А. О. Иванова
Сиб. электрон. матем. изв., 11 (2014),  457–463
8. Комбинаторное строение граней в триангулированных $3$-многогранниках с минимальной степенью $4$
О. В. Бородин, А. О. Иванова
Сиб. матем. журн., 55:1 (2014),  17–24
9. 2-дистанционная 4-раскраска плоских субкубических графов
О. В. Бородин, А. О. Иванова
Дискретн. анализ и исслед. опер., 18:2 (2011),  18–28
10. Вершинные разбиения разреженных графов на независимое множество и подграф максимальной степени не более $1$
О. В. Бородин, А. В. Косточка
Сиб. матем. журн., 52:5 (2011),  1004–1010
11. Ациклическая предписанная 5-раскрашиваемость плоских графов без 4-циклов
О. В. Бородин, А. О. Иванова
Сиб. матем. журн., 52:3 (2011),  522–541
12. Инъективная $(\Delta+1)$-раскраска плоских графов с обхватом 6
О. В. Бородин, А. О. Иванова
Сиб. матем. журн., 52:1 (2011),  30–38
13. Ациклическая 4-раскрашиваемость плоских графов, не содержащих 4- и 5-циклов
О. В. Бородин
Дискретн. анализ и исслед. опер., 17:2 (2010),  20–38
14. Acyclic $3$-choosability of planar graphs with no cycles of length from $4$ to $11$
O. V. Borodin, A. O. Ivanova
Сиб. электрон. матем. изв., 7 (2010),  275–283
15. Ациклическая 4-раскрашиваемость плоских графов без циклов длины 4 и 6
О. В. Бородин
Дискретн. анализ и исслед. опер., 16:6 (2009),  3–11
16. Ациклическая предписанная 3-раскрашиваемость плоских графов без циклов длины от 4 до 12
О. В. Бородин
Дискретн. анализ и исслед. опер., 16:5 (2009),  26–33
17. Почти правильные 2-раскраски вершин разреженных графов
О. В. Бородин, А. О. Иванова
Дискретн. анализ и исслед. опер., 16:2 (2009),  16–20
18. Разбиение разреженных плоских графов на два подграфа малой степени
О. В. Бородин, А. О. Иванова
Сиб. электрон. матем. изв., 6 (2009),  13–16
19. Предписанная 2–дистанционная $(\Delta+2)$-раскраска плоских графов с обхватом 6 и $\Delta\ge24$
О. В. Бородин, А. О. Иванова
Сиб. матем. журн., 50:6 (2009),  1216–1224
20. Высота цикла длины 4 в 1-планарных графах с минимальной степенью 5 без треугольников
О. В. Бородин, И. Г. Дмитриев, А. О. Иванова
Дискретн. анализ и исслед. опер., 15:1 (2008),  11–16
21. Circular $(5,2)$-coloring of sparse graphs
O. V. Borodin, S. G. Hartke, A. O. Ivanova, A. V. Kostochka, D. B. West
Сиб. электрон. матем. изв., 5 (2008),  417–426
22. List $2$-arboricity of planar graphs with no triangles at distance less than two
O. V. Borodin, A. O. Ivanova
Сиб. электрон. матем. изв., 5 (2008),  211–214
23. Planar graphs without triangular $4$-cycles are $3$-choosable
O. V. Borodin, A. O. Ivanova
Сиб. электрон. матем. изв., 5 (2008),  75–79
24. Предписанная 2-дистанционная $(\Delta+1)$-раскраска плоских графов с заданным обхватом
О. В. Бородин, А. О. Иванова, Т. К. Неустроева
Дискретн. анализ и исслед. опер., сер. 1, 14:3 (2007),  13–30
25. Minimax degrees of quasiplane graphs without $4$-faces
O. V. Borodin, A. O. Ivanova, A. V. Kostochka, N. N. Sheikh
Сиб. электрон. матем. изв., 4 (2007),  435–439
26. Decomposing a planar graph into a forest and a subgraph of restricted maximum degree
O. V. Borodin, A. O. Ivanova, B. S. Stechkin
Сиб. электрон. матем. изв., 4 (2007),  296–299
27. Ориентированная 5-раскраска вершин в разреженных графах
О. В. Бородин, А. О. Иванова, А. В. Косточка
Дискретн. анализ и исслед. опер., сер. 1, 13:1 (2006),  16–32
28. Достаточные условия минимальной $2$-дистанционной раскрашиваемости плоских графов с обхватом $6$
О. В. Бородин, А. О. Иванова, Т. К. Неустроева
Сиб. электрон. матем. изв., 3 (2006),  441–450
29. Planar graphs without triangles adjacent to cycles of length from $3$ to $9$ are $3$-colorable
O. V. Borodin, A. N. Glebov, T. R. Jensen, A. Raspaud
Сиб. электрон. матем. изв., 3 (2006),  428–440
30. Предписанная $(p,q)$-раскраска разреженных плоских графов
О. В. Бородин, А. О. Иванова, Т. К. Неустроева
Сиб. электрон. матем. изв., 3 (2006),  355–361
31. Достаточные условия 2-дистанционной $(\Delta+1)$-раскрашиваемости плоских графов с обхватом 6
О. В. Бородин, А. О. Иванова, Т. К. Неустроева
Дискретн. анализ и исслед. опер., сер. 1, 12:3 (2005),  32–47
32. Ориентированная раскраска плоских графов с обхватом не менее $4$
О. В. Бородин, А. О. Иванова
Сиб. электрон. матем. изв., 2 (2005),  239–249
33. Ориентированная $7$-раскраска плоских графов с числом обхвата не менее $7$
О. В. Бородин, А. О. Иванова
Сиб. электрон. матем. изв., 2 (2005),  222–229
34. Достаточное условие 3-раскрашиваемости плоских графов
О. В. Бородин, А. Н. Глебов
Дискретн. анализ и исслед. опер., сер. 1, 11:1 (2004),  13–29
35. Достаточные условия $2$-дистанционной $\Delta+1$ раскрашиваемости плоских графов
О. В. Бородин, А. Н. Глебов, А. О. Иванова, Т. К. Неустроева, В. А. Ташкинов
Сиб. электрон. матем. изв., 1 (2004),  129–141
36. Продолжение $3$-раскраски с $7$-грани на плоский граф без $3$-циклов
В. А. Аксенов, О. В. Бородин, А. Н. Глебов
Сиб. электрон. матем. изв., 1 (2004),  117–128
37. $2$-дистанционная раскраска разреженных плоских графов
О. В. Бородин, А. О. Иванова, Т. К. Неустроева
Сиб. электрон. матем. изв., 1 (2004),  76–90
38. Продолжение 3-раскраски с 6-грани на плоский граф без 3-циклов
В. А. Аксёнов, О. В. Бородин, А. Н. Глебов
Дискретн. анализ и исслед. опер., сер. 1, 10:3 (2003),  3–11
39. Усиление теоремы Лебега о строении младших граней в выпуклых многогранниках
О. В. Бородин
Дискретн. анализ и исслед. опер., сер. 1, 9:3 (2002),  29–39
40. О продолжении 3-раскраски с двух вершин в плоском графе без 3-циклов
В. А. Аксёнов, О. В. Бородин, А. Н. Глебов
Дискретн. анализ и исслед. опер., сер. 1, 9:1 (2002),  3–26
41. К оценке минимального числа цветов в ациклической $k$-сильной раскраске карт на поверхностях
О. В. Бородин, А. В. Косточка, А. Распо, Э. Сопена
Матем. заметки, 72:1 (2002),  35–37
42. О разбиении плоского графа обхвата 5 на пустой и ациклический подграфы
О. В. Бородин, А. Н. Глебов
Дискретн. анализ и исслед. опер., сер. 1, 8:4 (2001),  34–53
43. Минимальные степени и хроматические числа квадратов плоских графов
О. В. Бородин, Х. Брусма, А. Н. Глебов, Я. ван ден Хойвел
Дискретн. анализ и исслед. опер., сер. 1, 8:4 (2001),  9–33
44. Строение плоских триангуляции в терминах пучков и звезд
О. В. Бородин, Х. Брусма, А. Н. Глебов, Я. ван ден Хойвел
Дискретн. анализ и исслед. опер., сер. 1, 8:2 (2001),  15–39
45. Дистрибутивные раскраски плоских триангуляций минимальной степени пять
С. В. Августинович, О. В. Бородин, А. Э. Фрид
Дискретн. анализ и исслед. опер., сер. 1, 8:1 (2001),  3–16
46. Об одном структурном свойстве плоских графов
В. А. Аксёнов, О. В. Бородин, А. Н. Глебов
Дискретн. анализ и исслед. опер., сер. 1, 7:4 (2000),  5–19
47. Ациклическая $k$-сильная раскраска карт на поверхностях
О. В. Бородин, А. В. Косточка, А. Распо, Э. Сопена
Матем. заметки, 67:1 (2000),  36–45
48. Ациклическая раскраска 1-планарных графов
О. В. Бородин, А. В. Косточка, А. Распо, Э. Сопена
Дискретн. анализ и исслед. опер., сер. 1, 6:4 (1999),  20–35
49. Высота младших граней в плоских нормальных картах
О. В. Бородин, Д. В. Лопарев
Дискретн. анализ и исслед. опер., сер. 1, 5:4 (1998),  6–17
50. Вес граней в плоских картах
О. В. Бородин, Д. Р. Вудал
Матем. заметки, 64:5 (1998),  648–657
51. Раскраски и топологические представления графов
О. В. Бородин
Дискретн. анализ и исслед. опер., 3:4 (1996),  3–27
52. Окрестности ребер в нормальных картах
С. В. Августинович, О. В. Бородин
Дискретн. анализ и исслед. опер., 2:3 (1995),  3–9
53. Строение окрестностей ребра в плоских графах и совместная раскраска вершин, ребер и граней
О. В. Бородин
Матем. заметки, 53:5 (1993),  35–47
54. Бистепень графа и число вырожденности
О. В. Бородин
Матем. заметки, 53:4 (1993),  13–20
55. Структурная теорема о плоских графах и ее приложение к раскраске
О. В. Бородин
Дискрет. матем., 4:1 (1992),  60–65
56. Минимальный вес грани в плоских триангуляциях без 4-вершин
О. В. Бородин
Матем. заметки, 51:1 (1992),  16–19
57. Совместное обобщение теорем Лебега и Коцига о комбинаторике плоских карт
О. В. Бородин
Дискрет. матем., 3:4 (1991),  24–27
58. Обобщение теоремы Коцига и предписанная раскраска ребер плоских графов
О. В. Бородин
Матем. заметки, 48:6 (1990),  22–28
59. Решение задач Коцига и Грюнбаума об отделимости цикла в плоских графах
О. В. Бородин
Матем. заметки, 46:5 (1989),  9–12

60. Памяти Дмитрия Германовича Фон-Дер-Флаасса
С. В. Августинович, О. В. Бородин, А. В. Косточка, В. Д. Мазуров
Сиб. электрон. матем. изв., 7 (2010),  1–4

Организации
 
Обратная связь:
 Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2017