Бородин Олег Вениаминович

Публикации в базе данных Math-Net.Ru

1. Описание $3$-граней в $3$-многогранниках без смежных треугольников
   
   Сиб. матем. журн., 66:1 (2025),  20–26
2. Describing edges incident with minor faces in 3-polytopes without adjacent 3-faces
   
   Математические заметки СВФУ, 32:2 (2025),  50–55
3. Describing edges in normal plane maps having no adjacent $3$-faces
   
   Сиб. электрон. матем. изв., 21:1 (2024),  495–500
4. Легкие $3$-цепи в $3$-многогранниках без смежных $3$-граней
   
   Сиб. матем. журн., 65:2 (2024),  249–257
5. Комбинаторное строение граней в триангуляциях на поверхностях
   
   Сиб. матем. журн., 63:4 (2022),  796–804
6. Tight description of faces in torus triangulations with minimum degree 5
   
   Сиб. электрон. матем. изв., 18:2 (2021),  1475–1481
7. All tight descriptions of major $3$-paths in $3$-polytopes without $3$-vertices
   
   Сиб. электрон. матем. изв., 18:1 (2021),  456–463
8. Точное описание $3$-многогранников их старшими $3$-цепями
   
   Сиб. матем. журн., 62:3 (2021),  498–508
9. Высоты младших граней в $3$-многогранниках
   
   Сиб. матем. журн., 62:2 (2021),  250–268
10. Soft $3$-stars in sparse plane graphs
    
    Сиб. электрон. матем. изв., 17 (2020),  1863–1868
11. An extension of Franklin's Theorem
    
    Сиб. электрон. матем. изв., 17 (2020),  1516–1521
12. All tight descriptions of $3$-paths in plane graphs with girth at least $8$
    
    Сиб. электрон. матем. изв., 17 (2020),  496–501
13. All tight descriptions of $3$-paths centered at $2$-vertices in plane graphs with girth at least $6$
    
    Сиб. электрон. матем. изв., 16 (2019),  1334–1344
14. Низкие грани ограниченной степени в $3$-многогранниках
    
    Сиб. матем. журн., 60:3 (2019),  527–536
15. Легкие младшие $5$-звезды в $3$-многогранниках с минимальной степенью $5$
    
    Сиб. матем. журн., 60:2 (2019),  351–359
16. Light 3-stars in sparse plane graphs
    
    Сиб. электрон. матем. изв., 15 (2018),  1344–1352
17. All tight descriptions of $3$-paths in plane graphs with girth at least $9$
    
    Сиб. электрон. матем. изв., 15 (2018),  1174–1181
18. Описание окрестностей $5$-вершин в одном классе $3$-многогранников с минимальной степенью $5$
    
    Сиб. матем. журн., 59:1 (2018),  56–64
19. Низкие и легкие $5$-звезды в $3$-многогранниках с минимальной степенью $5$ при наличии запретов на степени старших вершин
    
    Сиб. матем. журн., 58:4 (2017),  771–778
20. Высота граней $3$-многогранников
    
    Сиб. матем. журн., 58:1 (2017),  48–55
21. Light neighborhoods of $5$-vertices in $3$-polytopes with minimum degree $5$
    
    Сиб. электрон. матем. изв., 13 (2016),  584–591
22. Описание $4$-цепей в $3$-многогранниках минимальной степени $5$
    
    Сиб. матем. журн., 57:5 (2016),  981–987
23. Легкие и низкие $5$-звезды в нормальных плоских картах с минимальной степенью $5$
    
    Сиб. матем. журн., 57:3 (2016),  596–602
24. Высота малых граней в $3$-многогранниках без треугольников
    
    Сиб. матем. журн., 56:5 (2015),  982–987
25. Каждый $3$-многогранник с минимальной степенью $5$ содержит $7$-цикл с максимальной степенью вершин не более $15$
    
    Сиб. матем. журн., 56:4 (2015),  775–789
26. Вершинно-граневый вес ребер в $3$-многогранниках
    
    Сиб. матем. журн., 56:2 (2015),  338–350
27. Высота ребра в 3-многограннике
    
    Сиб. электрон. матем. изв., 11 (2014),  457–463
28. Комбинаторное строение граней в триангулированных $3$-многогранниках с минимальной степенью $4$
    
    Сиб. матем. журн., 55:1 (2014),  17–24
29. 2-дистанционная 4-раскраска плоских субкубических графов
    
    Дискретн. анализ и исслед. опер., 18:2 (2011),  18–28
30. Вершинные разбиения разреженных графов на независимое множество и подграф максимальной степени не более $1$
    
    Сиб. матем. журн., 52:5 (2011),  1004–1010
31. Ациклическая предписанная 5-раскрашиваемость плоских графов без 4-циклов
    
    Сиб. матем. журн., 52:3 (2011),  522–541
32. Инъективная $(\Delta+1)$-раскраска плоских графов с обхватом 6
    
    Сиб. матем. журн., 52:1 (2011),  30–38
33. Ациклическая 4-раскрашиваемость плоских графов, не содержащих 4- и 5-циклов
    
    Дискретн. анализ и исслед. опер., 17:2 (2010),  20–38
34. Acyclic $3$-choosability of planar graphs with no cycles of length from $4$ to $11$
    
    Сиб. электрон. матем. изв., 7 (2010),  275–283
35. Ациклическая 4-раскрашиваемость плоских графов без циклов длины 4 и 6
    
    Дискретн. анализ и исслед. опер., 16:6 (2009),  3–11
36. Ациклическая предписанная 3-раскрашиваемость плоских графов без циклов длины от 4 до 12
    
    Дискретн. анализ и исслед. опер., 16:5 (2009),  26–33
37. Почти правильные 2-раскраски вершин разреженных графов
    
    Дискретн. анализ и исслед. опер., 16:2 (2009),  16–20
38. Разбиение разреженных плоских графов на два подграфа малой степени
    
    Сиб. электрон. матем. изв., 6 (2009),  13–16
39. Предписанная 2–дистанционная $(\Delta+2)$-раскраска плоских графов с обхватом 6 и $\Delta\ge24$
    
    Сиб. матем. журн., 50:6 (2009),  1216–1224
40. Высота цикла длины 4 в 1-планарных графах с минимальной степенью 5 без треугольников
    
    Дискретн. анализ и исслед. опер., 15:1 (2008),  11–16
41. Circular $(5,2)$-coloring of sparse graphs
    
    Сиб. электрон. матем. изв., 5 (2008),  417–426
42. List $2$-arboricity of planar graphs with no triangles at distance less than two
    
    Сиб. электрон. матем. изв., 5 (2008),  211–214
43. Planar graphs without triangular $4$-cycles are $3$-choosable
    
    Сиб. электрон. матем. изв., 5 (2008),  75–79
44. Предписанная 2-дистанционная $(\Delta+1)$-раскраска плоских графов с заданным обхватом
    
    Дискретн. анализ и исслед. опер., сер. 1, 14:3 (2007),  13–30
45. Minimax degrees of quasiplane graphs without $4$-faces
    
    Сиб. электрон. матем. изв., 4 (2007),  435–439
46. Decomposing a planar graph into a forest and a subgraph of restricted maximum degree
    
    Сиб. электрон. матем. изв., 4 (2007),  296–299
47. Ориентированная 5-раскраска вершин в разреженных графах
    
    Дискретн. анализ и исслед. опер., сер. 1, 13:1 (2006),  16–32
48. Достаточные условия минимальной $2$-дистанционной раскрашиваемости плоских графов с обхватом $6$
    
    Сиб. электрон. матем. изв., 3 (2006),  441–450
49. Planar graphs without triangles adjacent to cycles of length from $3$ to $9$ are $3$-colorable
    
    Сиб. электрон. матем. изв., 3 (2006),  428–440
50. Предписанная $(p,q)$-раскраска разреженных плоских графов
    
    Сиб. электрон. матем. изв., 3 (2006),  355–361
51. Достаточные условия 2-дистанционной $(\Delta+1)$-раскрашиваемости плоских графов с обхватом 6
    
    Дискретн. анализ и исслед. опер., сер. 1, 12:3 (2005),  32–47
52. Ориентированная раскраска плоских графов с обхватом не менее $4$
    
    Сиб. электрон. матем. изв., 2 (2005),  239–249
53. Ориентированная $7$-раскраска плоских графов с числом обхвата не менее $7$
    
    Сиб. электрон. матем. изв., 2 (2005),  222–229
54. Достаточное условие 3-раскрашиваемости плоских графов
    
    Дискретн. анализ и исслед. опер., сер. 1, 11:1 (2004),  13–29
55. Достаточные условия $2$-дистанционной $\Delta+1$ раскрашиваемости плоских графов
    
    Сиб. электрон. матем. изв., 1 (2004),  129–141
56. Продолжение $3$-раскраски с $7$-грани на плоский граф без $3$-циклов
    
    Сиб. электрон. матем. изв., 1 (2004),  117–128
57. $2$-дистанционная раскраска разреженных плоских графов
    
    Сиб. электрон. матем. изв., 1 (2004),  76–90
58. Продолжение 3-раскраски с 6-грани на плоский граф без 3-циклов
    
    Дискретн. анализ и исслед. опер., сер. 1, 10:3 (2003),  3–11
59. Усиление теоремы Лебега о строении младших граней в выпуклых многогранниках
    
    Дискретн. анализ и исслед. опер., сер. 1, 9:3 (2002),  29–39
60. О продолжении 3-раскраски с двух вершин в плоском графе без 3-циклов
    
    Дискретн. анализ и исслед. опер., сер. 1, 9:1 (2002),  3–26
61. К оценке минимального числа цветов в ациклической $k$-сильной раскраске карт на поверхностях
    
    Матем. заметки, 72:1 (2002),  35–37
62. О разбиении плоского графа обхвата 5 на пустой и ациклический подграфы
    
    Дискретн. анализ и исслед. опер., сер. 1, 8:4 (2001),  34–53
63. Минимальные степени и хроматические числа квадратов плоских графов
    
    Дискретн. анализ и исслед. опер., сер. 1, 8:4 (2001),  9–33
64. Строение плоских триангуляции в терминах пучков и звезд
    
    Дискретн. анализ и исслед. опер., сер. 1, 8:2 (2001),  15–39
65. Дистрибутивные раскраски плоских триангуляций минимальной степени пять
    
    Дискретн. анализ и исслед. опер., сер. 1, 8:1 (2001),  3–16
66. Об одном структурном свойстве плоских графов
    
    Дискретн. анализ и исслед. опер., сер. 1, 7:4 (2000),  5–19
67. Ациклическая $k$-сильная раскраска карт на поверхностях
    
    Матем. заметки, 67:1 (2000),  36–45
68. Ациклическая раскраска 1-планарных графов
    
    Дискретн. анализ и исслед. опер., сер. 1, 6:4 (1999),  20–35
69. Высота младших граней в плоских нормальных картах
    
    Дискретн. анализ и исслед. опер., сер. 1, 5:4 (1998),  6–17
70. Вес граней в плоских картах
    
    Матем. заметки, 64:5 (1998),  648–657
71. Раскраски и топологические представления графов
    
    Дискретн. анализ и исслед. опер., 3:4 (1996),  3–27
72. Окрестности ребер в нормальных картах
    
    Дискретн. анализ и исслед. опер., 2:3 (1995),  3–9
73. Строение окрестностей ребра в плоских графах и совместная раскраска вершин, ребер и граней
    
    Матем. заметки, 53:5 (1993),  35–47
74. Бистепень графа и число вырожденности
    
    Матем. заметки, 53:4 (1993),  13–20
75. Структурная теорема о плоских графах и ее приложение к раскраске
    
    Дискрет. матем., 4:1 (1992),  60–65
76. Минимальный вес грани в плоских триангуляциях без 4-вершин
    
    Матем. заметки, 51:1 (1992),  16–19
77. Совместное обобщение теорем Лебега и Коцига о комбинаторике плоских карт
    
    Дискрет. матем., 3:4 (1991),  24–27
78. О характеризации хроматически-жестких многочленов
    
    Сиб. матем. журн., 32:1 (1991),  22–27
79. Обобщение теоремы Коцига и предписанная раскраска ребер плоских графов
    
    Матем. заметки, 48:6 (1990),  22–28
80. Решение задач Коцига и Грюнбаума об отделимости цикла в плоских графах
    
    Матем. заметки, 46:5 (1989),  9–12
81. Доказательство гипотезы Б. Грюнбаума об ациклической $5$-раскрашиваемости плоских графов
    
    Докл. АН СССР, 231:1 (1976),  18–20


82. Памяти Дмитрия Германовича Фон-Дер-Флаасса
    
    Сиб. электрон. матем. изв., 7 (2010),  1–4