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

В базах данных Math-Net.Ru
Публикаций: 72
Научных статей: 71

Статистика просмотров:
Эта страница:3255
Страницы публикаций:18428
Полные тексты:4612
Списки литературы:1856
старший научный сотрудник
доктор физико-математических наук
E-mail:

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

Публикации в базе данных Math-Net.Ru
2020
1. O. V. Borodin, A. O. Ivanova, “An extension of Franklin's Theorem”, Сиб. электрон. матем. изв., 17 (2020),  1516–1521  mathnet  isi
2. O. V. Borodin, A. O. Ivanova, “All tight descriptions of $3$-paths in plane graphs with girth at least $8$”, Сиб. электрон. матем. изв., 17 (2020),  496–501  mathnet  isi
2019
3. O. V. Borodin, A. O. Ivanova, “All tight descriptions of $3$-paths centered at $2$-vertices in plane graphs with girth at least $6$”, Сиб. электрон. матем. изв., 16 (2019),  1334–1344  mathnet  isi
4. О. В. Бородин, А. О. Иванова, “Низкие грани ограниченной степени в $3$-многогранниках”, Сиб. матем. журн., 60:3 (2019),  527–536  mathnet  elib; O. V. Borodin, A. O. Ivanova, “Low faces of restricted degree in $3$-polytopes”, Siberian Math. J., 60:3 (2019), 405–411  isi  scopus
5. О. В. Бородин, А. О. Иванова, “Легкие младшие $5$-звезды в $3$-многогранниках с минимальной степенью $5$”, Сиб. матем. журн., 60:2 (2019),  351–359  mathnet  elib; O. V. Borodin, A. O. Ivanova, “Light minor $5$-stars in $3$-polytopes with minimum degree $5$”, Siberian Math. J., 60:2 (2019), 272–278  isi  scopus
2018
6. O. V. Borodin, A. O. Ivanova, “Light 3-stars in sparse plane graphs”, Сиб. электрон. матем. изв., 15 (2018),  1344–1352  mathnet  isi
7. V. A. Aksenov, O. V. Borodin, A. O. Ivanova, “All tight descriptions of $3$-paths in plane graphs with girth at least $9$”, Сиб. электрон. матем. изв., 15 (2018),  1174–1181  mathnet  isi
8. О. В. Бородин, А. О. Иванова, Д. В. Никифоров, “Описание окрестностей $5$-вершин в одном классе $3$-многогранников с минимальной степенью $5$”, Сиб. матем. журн., 59:1 (2018),  56–64  mathnet  elib; O. V. Borodin, A. O. Ivanova, D. V. Nikiforov, “Describing neighborhoods of $5$-vertices in a class of $3$-polytopes with minimum degree $5$”, Siberian Math. J., 59:1 (2018), 43–49  isi  scopus
2017
9. О. В. Бородин, А. О. Иванова, Д. В. Никифоров, “Низкие и легкие $5$-звезды в $3$-многогранниках с минимальной степенью $5$ при наличии запретов на степени старших вершин”, Сиб. матем. журн., 58:4 (2017),  771–778  mathnet  elib; O. V. Borodin, A. O. Ivanova, D. V. Nikiforov, “Low and light $5$-stars in $3$-polytopes with minimum degree $5$ and restrictions on the degrees of major vertices”, Siberian Math. J., 58:4 (2017), 600–605  isi  elib  scopus
10. О. В. Бородин, А. О. Иванова, “Высота граней $3$-многогранников”, Сиб. матем. журн., 58:1 (2017),  48–55  mathnet  elib; O. V. Borodin, A. O. Ivanova, “The height of faces of $3$-polytopes”, Siberian Math. J., 58:1 (2017), 37–42  isi  elib  scopus
2016
11. O. V. Borodin, A. O. Ivanova, “Light neighborhoods of $5$-vertices in $3$-polytopes with minimum degree $5$”, Сиб. электрон. матем. изв., 13 (2016),  584–591  mathnet  isi
12. О. В. Бородин, А. О. Иванова, “Описание $4$-цепей в $3$-многогранниках минимальной степени $5$”, Сиб. матем. журн., 57:5 (2016),  981–987  mathnet  elib; O. V. Borodin, A. O. Ivanova, “Describing $4$-paths in $3$-polytopes with minimum degree $5$”, Siberian Math. J., 57:5 (2016), 764–768  isi  elib  scopus
13. О. В. Бородин, А. О. Иванова, “Легкие и низкие $5$-звезды в нормальных плоских картах с минимальной степенью $5$”, Сиб. матем. журн., 57:3 (2016),  596–602  mathnet  mathscinet  elib; O. V. Borodin, A. O. Ivanova, “Light and low $5$-stars in normal plane maps with minimum degree $5$”, Siberian Math. J., 57:3 (2016), 470–475  isi  elib  scopus
2015
14. О. В. Бородин, А. О. Иванова, “Высота малых граней в $3$-многогранниках без треугольников”, Сиб. матем. журн., 56:5 (2015),  982–987  mathnet  mathscinet  elib; O. V. Borodin, A. O. Ivanova, “Heights of minor faces in triangle-free $3$-polytopes”, Siberian Math. J., 56:5 (2015), 783–788  isi  elib  scopus
15. О. В. Бородин, А. О. Иванова, “Каждый $3$-многогранник с минимальной степенью $5$ содержит $7$-цикл с максимальной степенью вершин не более $15$”, Сиб. матем. журн., 56:4 (2015),  775–789  mathnet  mathscinet  elib; O. V. Borodin, A. O. Ivanova, “Each $3$-polytope with minimum degree $5$ has a $7$-cycle with maximum degree at most $15$”, Siberian Math. J., 56:4 (2015), 612–623  isi  elib  scopus
16. О. В. Бородин, А. О. Иванова, “Вершинно-граневый вес ребер в $3$-многогранниках”, Сиб. матем. журн., 56:2 (2015),  338–350  mathnet  mathscinet  elib; O. V. Borodin, A. O. Ivanova, “The vertex-face weight of edges in $3$-polytopes”, Siberian Math. J., 56:2 (2015), 275–284  isi  elib  scopus
2014
17. О. В. Бородин, А. О. Иванова, “Высота ребра в 3-многограннике”, Сиб. электрон. матем. изв., 11 (2014),  457–463  mathnet
18. О. В. Бородин, А. О. Иванова, “Комбинаторное строение граней в триангулированных $3$-многогранниках с минимальной степенью $4$”, Сиб. матем. журн., 55:1 (2014),  17–24  mathnet  mathscinet; O. V. Borodin, A. O. Ivanova, “Combinatorial structure of faces in triangulated $3$-polytopes with minimum degree $4$”, Siberian Math. J., 55:1 (2014), 12–18  isi  scopus
2011
19. О. В. Бородин, А. О. Иванова, “2-дистанционная 4-раскраска плоских субкубических графов”, Дискретн. анализ и исслед. опер., 18:2 (2011),  18–28  mathnet  mathscinet  zmath; O. V. Borodin, A. O. Ivanova, “2-distance 4-coloring of planar subcubic graphs”, J. Appl. Industr. Math., 5:4 (2011), 535–541  scopus
20. О. В. Бородин, А. В. Косточка, “Вершинные разбиения разреженных графов на независимое множество и подграф максимальной степени не более $1$”, Сиб. матем. журн., 52:5 (2011),  1004–1010  mathnet  mathscinet; O. V. Borodin, A. V. Kostochka, “Vertex decompositions of sparse graphs into an independent vertex set and a subgraph of maximum degree at most $1$”, Siberian Math. J., 52:5 (2011), 796–801  isi  scopus
21. О. В. Бородин, А. О. Иванова, “Ациклическая предписанная 5-раскрашиваемость плоских графов без 4-циклов”, Сиб. матем. журн., 52:3 (2011),  522–541  mathnet  mathscinet; O. V. Borodin, A. O. Ivanova, “Acyclic 5-choosability of planar graphs without 4-cycles”, Siberian Math. J., 52:3 (2011), 411–425  isi  scopus
22. О. В. Бородин, А. О. Иванова, “Инъективная $(\Delta+1)$-раскраска плоских графов с обхватом 6”, Сиб. матем. журн., 52:1 (2011),  30–38  mathnet  mathscinet; O. V. Borodin, A. O. Ivanova, “Injective $(\Delta+1)$-coloring of planar graphs with girth 6”, Siberian Math. J., 52:1 (2011), 23–29  isi  scopus
2010
23. О. В. Бородин, “Ациклическая 4-раскрашиваемость плоских графов, не содержащих 4- и 5-циклов”, Дискретн. анализ и исслед. опер., 17:2 (2010),  20–38  mathnet  mathscinet  zmath; O. V. Borodin, “Acyclic 4-colorability of planar graphs without 4- and 5-cycles”, J. Appl. Industr. Math., 5:1 (2011), 31–43  scopus
24. O. V. Borodin, A. O. Ivanova, “Acyclic $3$-choosability of planar graphs with no cycles of length from $4$ to $11$”, Сиб. электрон. матем. изв., 7 (2010),  275–283  mathnet
2009
25. О. В. Бородин, “Ациклическая 4-раскрашиваемость плоских графов без циклов длины 4 и 6”, Дискретн. анализ и исслед. опер., 16:6 (2009),  3–11  mathnet  mathscinet  zmath; O. V. Borodin, “Acyclic 4-coloring of plane graphs without cycles of length 4 and 6”, J. Appl. Industr. Math., 4:4 (2010), 490–495  scopus
26. О. В. Бородин, “Ациклическая предписанная 3-раскрашиваемость плоских графов без циклов длины от 4 до 12”, Дискретн. анализ и исслед. опер., 16:5 (2009),  26–33  mathnet  mathscinet  zmath; O. V. Borodin, “Acyclic 3-choosability of plane graphs without cycles of length from 4 to 12”, J. Appl. Industr. Math., 4:2 (2010), 158–162  scopus
27. О. В. Бородин, А. О. Иванова, “Почти правильные 2-раскраски вершин разреженных графов”, Дискретн. анализ и исслед. опер., 16:2 (2009),  16–20  mathnet  mathscinet  zmath; O. V. Borodin, A. O. Ivanova, “Near-proper vertex 2-colorings of sparse graphs”, J. Appl. Industr. Math., 4:1 (2010), 21–23  scopus
28. О. В. Бородин, А. О. Иванова, “Разбиение разреженных плоских графов на два подграфа малой степени”, Сиб. электрон. матем. изв., 6 (2009),  13–16  mathnet  mathscinet
29. О. В. Бородин, А. О. Иванова, “Предписанная 2–дистанционная $(\Delta+2)$-раскраска плоских графов с обхватом 6 и $\Delta\ge24$”, Сиб. матем. журн., 50:6 (2009),  1216–1224  mathnet  mathscinet; O. V. Borodin, A. O. Ivanova, “List 2-distance $(\Delta+2)$-coloring of planar graphs with girth 6 and $\Delta\ge24$”, Siberian Math. J., 50:6 (2009), 958–964  isi  scopus
2008
30. О. В. Бородин, И. Г. Дмитриев, А. О. Иванова, “Высота цикла длины 4 в 1-планарных графах с минимальной степенью 5 без треугольников”, Дискретн. анализ и исслед. опер., 15:1 (2008),  11–16  mathnet  mathscinet  zmath; O. V. Borodin, I. G. Dmitriev, A. O. Ivanova, J. Appl. Industr. Math., 3:1 (2009), 28–31  scopus
31. O. V. Borodin, S. G. Hartke, A. O. Ivanova, A. V. Kostochka, D. B. West, “Circular $(5,2)$-coloring of sparse graphs”, Сиб. электрон. матем. изв., 5 (2008),  417–426  mathnet  mathscinet
32. O. V. Borodin, A. O. Ivanova, “List $2$-arboricity of planar graphs with no triangles at distance less than two”, Сиб. электрон. матем. изв., 5 (2008),  211–214  mathnet  mathscinet
33. O. V. Borodin, A. O. Ivanova, “Planar graphs without triangular $4$-cycles are $3$-choosable”, Сиб. электрон. матем. изв., 5 (2008),  75–79  mathnet  mathscinet
2007
34. О. В. Бородин, А. О. Иванова, Т. К. Неустроева, “Предписанная 2-дистанционная $(\Delta+1)$-раскраска плоских графов с заданным обхватом”, Дискретн. анализ и исслед. опер., сер. 1, 14:3 (2007),  13–30  mathnet  mathscinet  zmath; O. V. Borodin, A. O. Ivanova, T. K. Neustroeva, J. Appl. Industr. Math., 2:3 (2008), 317–328  scopus
35. O. V. Borodin, A. O. Ivanova, A. V. Kostochka, N. N. Sheikh, “Minimax degrees of quasiplane graphs without $4$-faces”, Сиб. электрон. матем. изв., 4 (2007),  435–439  mathnet  mathscinet  zmath
36. O. V. Borodin, A. O. Ivanova, B. S. Stechkin, “Decomposing a planar graph into a forest and a subgraph of restricted maximum degree”, Сиб. электрон. матем. изв., 4 (2007),  296–299  mathnet  mathscinet  zmath
2006
37. О. В. Бородин, А. О. Иванова, А. В. Косточка, “Ориентированная 5-раскраска вершин в разреженных графах”, Дискретн. анализ и исслед. опер., сер. 1, 13:1 (2006),  16–32  mathnet  mathscinet  zmath; O. V. Borodin, A. O. Ivanova, A. V. Kostochka, “Oriented 5-coloring of sparse plane graphs”, J. Appl. Industr. Math., 1:1 (2007), 9–17  scopus
38. О. В. Бородин, А. О. Иванова, Т. К. Неустроева, “Достаточные условия минимальной $2$-дистанционной раскрашиваемости плоских графов с обхватом $6$”, Сиб. электрон. матем. изв., 3 (2006),  441–450  mathnet  zmath
39. O. V. Borodin, A. N. Glebov, T. R. Jensen, A. Raspaud, “Planar graphs without triangles adjacent to cycles of length from $3$ to $9$ are $3$-colorable”, Сиб. электрон. матем. изв., 3 (2006),  428–440  mathnet  zmath
40. О. В. Бородин, А. О. Иванова, Т. К. Неустроева, “Предписанная $(p,q)$-раскраска разреженных плоских графов”, Сиб. электрон. матем. изв., 3 (2006),  355–361  mathnet  mathscinet  zmath
2005
41. О. В. Бородин, А. О. Иванова, Т. К. Неустроева, “Достаточные условия 2-дистанционной $(\Delta+1)$-раскрашиваемости плоских графов с обхватом 6”, Дискретн. анализ и исслед. опер., сер. 1, 12:3 (2005),  32–47  mathnet  mathscinet  zmath
42. О. В. Бородин, А. О. Иванова, “Ориентированная раскраска плоских графов с обхватом не менее $4$”, Сиб. электрон. матем. изв., 2 (2005),  239–249  mathnet  mathscinet  zmath
43. О. В. Бородин, А. О. Иванова, “Ориентированная $7$-раскраска плоских графов с числом обхвата не менее $7$”, Сиб. электрон. матем. изв., 2 (2005),  222–229  mathnet  mathscinet  zmath
2004
44. О. В. Бородин, А. Н. Глебов, “Достаточное условие 3-раскрашиваемости плоских графов”, Дискретн. анализ и исслед. опер., сер. 1, 11:1 (2004),  13–29  mathnet  mathscinet  zmath
45. О. В. Бородин, А. Н. Глебов, А. О. Иванова, Т. К. Неустроева, В. А. Ташкинов, “Достаточные условия $2$-дистанционной $\Delta+1$ раскрашиваемости плоских графов”, Сиб. электрон. матем. изв., 1 (2004),  129–141  mathnet  mathscinet  zmath
46. В. А. Аксенов, О. В. Бородин, А. Н. Глебов, “Продолжение $3$-раскраски с $7$-грани на плоский граф без $3$-циклов”, Сиб. электрон. матем. изв., 1 (2004),  117–128  mathnet  mathscinet  zmath
47. О. В. Бородин, А. О. Иванова, Т. К. Неустроева, “$2$-дистанционная раскраска разреженных плоских графов”, Сиб. электрон. матем. изв., 1 (2004),  76–90  mathnet  mathscinet  zmath
2003
48. В. А. Аксёнов, О. В. Бородин, А. Н. Глебов, “Продолжение 3-раскраски с 6-грани на плоский граф без 3-циклов”, Дискретн. анализ и исслед. опер., сер. 1, 10:3 (2003),  3–11  mathnet  mathscinet  zmath
2002
49. О. В. Бородин, “Усиление теоремы Лебега о строении младших граней в выпуклых многогранниках”, Дискретн. анализ и исслед. опер., сер. 1, 9:3 (2002),  29–39  mathnet  mathscinet  zmath
50. В. А. Аксёнов, О. В. Бородин, А. Н. Глебов, “О продолжении 3-раскраски с двух вершин в плоском графе без 3-циклов”, Дискретн. анализ и исслед. опер., сер. 1, 9:1 (2002),  3–26  mathnet  mathscinet  zmath
51. О. В. Бородин, А. В. Косточка, А. Распо, Э. Сопена, “К оценке минимального числа цветов в ациклической $k$-сильной раскраске карт на поверхностях”, Матем. заметки, 72:1 (2002),  35–37  mathnet  mathscinet  zmath; O. V. Borodin, A. V. Kostochka, A. Raspaud, E. Sopena, “Estimating the Minimal Number of Colors in Acyclic -Strong Colorings of Maps on Surfaces”, Math. Notes, 72:1 (2002), 31–42  isi  scopus
2001
52. О. В. Бородин, А. Н. Глебов, “О разбиении плоского графа обхвата 5 на пустой и ациклический подграфы”, Дискретн. анализ и исслед. опер., сер. 1, 8:4 (2001),  34–53  mathnet  mathscinet  zmath
53. О. В. Бородин, Х. Брусма, А. Н. Глебов, Я. ван ден Хойвел, “Минимальные степени и хроматические числа квадратов плоских графов”, Дискретн. анализ и исслед. опер., сер. 1, 8:4 (2001),  9–33  mathnet  mathscinet  zmath
54. О. В. Бородин, Х. Брусма, А. Н. Глебов, Я. ван ден Хойвел, “Строение плоских триангуляции в терминах пучков и звезд”, Дискретн. анализ и исслед. опер., сер. 1, 8:2 (2001),  15–39  mathnet  mathscinet  zmath
55. С. В. Августинович, О. В. Бородин, А. Э. Фрид, “Дистрибутивные раскраски плоских триангуляций минимальной степени пять”, Дискретн. анализ и исслед. опер., сер. 1, 8:1 (2001),  3–16  mathnet  mathscinet  zmath
2000
56. В. А. Аксёнов, О. В. Бородин, А. Н. Глебов, “Об одном структурном свойстве плоских графов”, Дискретн. анализ и исслед. опер., сер. 1, 7:4 (2000),  5–19  mathnet  mathscinet  zmath
57. О. В. Бородин, А. В. Косточка, А. Распо, Э. Сопена, “Ациклическая $k$-сильная раскраска карт на поверхностях”, Матем. заметки, 67:1 (2000),  36–45  mathnet  mathscinet  zmath; O. V. Borodin, A. V. Kostochka, A. Raspaud, E. Sopena, “Acyclic $k$-strong coloring of maps on surfaces”, Math. Notes, 67:1 (2000), 29–35  isi
1999
58. О. В. Бородин, А. В. Косточка, А. Распо, Э. Сопена, “Ациклическая раскраска 1-планарных графов”, Дискретн. анализ и исслед. опер., сер. 1, 6:4 (1999),  20–35  mathnet  mathscinet  zmath
1998
59. О. В. Бородин, Д. В. Лопарев, “Высота младших граней в плоских нормальных картах”, Дискретн. анализ и исслед. опер., сер. 1, 5:4 (1998),  6–17  mathnet  mathscinet  zmath
60. О. В. Бородин, Д. Р. Вудал, “Вес граней в плоских картах”, Матем. заметки, 64:5 (1998),  648–657  mathnet  mathscinet  zmath; O. V. Borodin, D. R. Vudal, “Weight of faces in plane maps”, Math. Notes, 64:5 (1998), 562–570  isi
1996
61. О. В. Бородин, “Раскраски и топологические представления графов”, Дискретн. анализ и исслед. опер., 3:4 (1996),  3–27  mathnet  mathscinet  zmath
1995
62. С. В. Августинович, О. В. Бородин, “Окрестности ребер в нормальных картах”, Дискретн. анализ и исслед. опер., 2:3 (1995),  3–9  mathnet  mathscinet  zmath
1993
63. О. В. Бородин, “Строение окрестностей ребра в плоских графах и совместная раскраска вершин, ребер и граней”, Матем. заметки, 53:5 (1993),  35–47  mathnet  mathscinet  zmath; O. V. Borodin, “Structure of neighborhoods of edges in planar graphs and simultaneous coloring of vertices, edges and faces”, Math. Notes, 53:5 (1993), 483–489  isi
64. О. В. Бородин, “Бистепень графа и число вырожденности”, Матем. заметки, 53:4 (1993),  13–20  mathnet  mathscinet  zmath; O. V. Borodin, “Bidegree of graph and degeneracy number”, Math. Notes, 53:4 (1993), 367–372  isi
1992
65. О. В. Бородин, “Структурная теорема о плоских графах и ее приложение к раскраске”, Дискрет. матем., 4:1 (1992),  60–65  mathnet  mathscinet  zmath
66. О. В. Бородин, “Минимальный вес грани в плоских триангуляциях без 4-вершин”, Матем. заметки, 51:1 (1992),  16–19  mathnet  mathscinet  zmath; O. V. Borodin, “Minimal weight of face in plane triangulations without 4-vertices”, Math. Notes, 51:1 (1992), 11–13  isi
1991
67. О. В. Бородин, “Совместное обобщение теорем Лебега и Коцига о комбинаторике плоских карт”, Дискрет. матем., 3:4 (1991),  24–27  mathnet  mathscinet  zmath
68. О. В. Бородин, И. Г. Дмитриев, “О характеризации хроматически-жестких многочленов”, Сиб. матем. журн., 32:1 (1991),  22–27  mathnet  mathscinet  zmath; O. V. Borodin, I. G. Dmitriev, “On a characterization of chromatically rigid polynomials”, Siberian Math. J., 32:1 (1991), 17–21  isi
1990
69. О. В. Бородин, “Обобщение теоремы Коцига и предписанная раскраска ребер плоских графов”, Матем. заметки, 48:6 (1990),  22–28  mathnet  mathscinet  zmath; O. V. Borodin, “Generalization of a theorem of Kotzig and a prescribed coloring of the edges of planar graphs”, Math. Notes, 48:6 (1990), 1186–1190  isi
1989
70. О. В. Бородин, “Решение задач Коцига и Грюнбаума об отделимости цикла в плоских графах”, Матем. заметки, 46:5 (1989),  9–12  mathnet  mathscinet  zmath; O. V. Borodin, “Solution of problems of Kotzig and Grünbaum concerning the isolation of cycles in planar graphs”, Math. Notes, 46:5 (1989), 835–837  isi
1976
71. О. В. Бородин, “Доказательство гипотезы Б. Грюнбаума об ациклической $5$-раскрашиваемости плоских графов”, Докл. АН СССР, 231:1 (1976),  18–20  mathnet  mathscinet  zmath

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

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