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

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

Статистика просмотров:
Эта страница:2891
Страницы публикаций:17575
Полные тексты:4328
Списки литературы:1849
старший научный сотрудник
доктор физико-математических наук
E-mail:

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

Публикации в базе данных Math-Net.Ru
2019
1. 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
2. О. В. Бородин, А. О. Иванова, “Низкие грани ограниченной степени в $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
3. О. В. Бородин, А. О. Иванова, “Легкие младшие $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
4. O. V. Borodin, A. O. Ivanova, “Light 3-stars in sparse plane graphs”, Сиб. электрон. матем. изв., 15 (2018),  1344–1352  mathnet  isi
5. 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
6. О. В. Бородин, А. О. Иванова, Д. В. Никифоров, “Описание окрестностей $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
7. О. В. Бородин, А. О. Иванова, Д. В. Никифоров, “Низкие и легкие $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
8. О. В. Бородин, А. О. Иванова, “Высота граней $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
9. O. V. Borodin, A. O. Ivanova, “Light neighborhoods of $5$-vertices in $3$-polytopes with minimum degree $5$”, Сиб. электрон. матем. изв., 13 (2016),  584–591  mathnet  isi
10. О. В. Бородин, А. О. Иванова, “Описание $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
11. О. В. Бородин, А. О. Иванова, “Легкие и низкие $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
12. О. В. Бородин, А. О. Иванова, “Высота малых граней в $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
13. О. В. Бородин, А. О. Иванова, “Каждый $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
14. О. В. Бородин, А. О. Иванова, “Вершинно-граневый вес ребер в $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
15. О. В. Бородин, А. О. Иванова, “Высота ребра в 3-многограннике”, Сиб. электрон. матем. изв., 11 (2014),  457–463  mathnet
16. О. В. Бородин, А. О. Иванова, “Комбинаторное строение граней в триангулированных $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
17. О. В. Бородин, А. О. Иванова, “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
18. О. В. Бородин, А. В. Косточка, “Вершинные разбиения разреженных графов на независимое множество и подграф максимальной степени не более $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
19. О. В. Бородин, А. О. Иванова, “Ациклическая предписанная 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
20. О. В. Бородин, А. О. Иванова, “Инъективная $(\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
21. О. В. Бородин, “Ациклическая 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
22. 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
23. О. В. Бородин, “Ациклическая 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
24. О. В. Бородин, “Ациклическая предписанная 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
25. О. В. Бородин, А. О. Иванова, “Почти правильные 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
26. О. В. Бородин, А. О. Иванова, “Разбиение разреженных плоских графов на два подграфа малой степени”, Сиб. электрон. матем. изв., 6 (2009),  13–16  mathnet  mathscinet
27. О. В. Бородин, А. О. Иванова, “Предписанная 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
28. О. В. Бородин, И. Г. Дмитриев, А. О. Иванова, “Высота цикла длины 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
29. 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
30. 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
31. O. V. Borodin, A. O. Ivanova, “Planar graphs without triangular $4$-cycles are $3$-choosable”, Сиб. электрон. матем. изв., 5 (2008),  75–79  mathnet  mathscinet
2007
32. О. В. Бородин, А. О. Иванова, Т. К. Неустроева, “Предписанная 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
33. 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
34. 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
35. О. В. Бородин, А. О. Иванова, А. В. Косточка, “Ориентированная 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
36. О. В. Бородин, А. О. Иванова, Т. К. Неустроева, “Достаточные условия минимальной $2$-дистанционной раскрашиваемости плоских графов с обхватом $6$”, Сиб. электрон. матем. изв., 3 (2006),  441–450  mathnet  zmath
37. 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
38. О. В. Бородин, А. О. Иванова, Т. К. Неустроева, “Предписанная $(p,q)$-раскраска разреженных плоских графов”, Сиб. электрон. матем. изв., 3 (2006),  355–361  mathnet  mathscinet  zmath
2005
39. О. В. Бородин, А. О. Иванова, Т. К. Неустроева, “Достаточные условия 2-дистанционной $(\Delta+1)$-раскрашиваемости плоских графов с обхватом 6”, Дискретн. анализ и исслед. опер., сер. 1, 12:3 (2005),  32–47  mathnet  mathscinet  zmath
40. О. В. Бородин, А. О. Иванова, “Ориентированная раскраска плоских графов с обхватом не менее $4$”, Сиб. электрон. матем. изв., 2 (2005),  239–249  mathnet  mathscinet  zmath
41. О. В. Бородин, А. О. Иванова, “Ориентированная $7$-раскраска плоских графов с числом обхвата не менее $7$”, Сиб. электрон. матем. изв., 2 (2005),  222–229  mathnet  mathscinet  zmath
2004
42. О. В. Бородин, А. Н. Глебов, “Достаточное условие 3-раскрашиваемости плоских графов”, Дискретн. анализ и исслед. опер., сер. 1, 11:1 (2004),  13–29  mathnet  mathscinet  zmath
43. О. В. Бородин, А. Н. Глебов, А. О. Иванова, Т. К. Неустроева, В. А. Ташкинов, “Достаточные условия $2$-дистанционной $\Delta+1$ раскрашиваемости плоских графов”, Сиб. электрон. матем. изв., 1 (2004),  129–141  mathnet  mathscinet  zmath
44. В. А. Аксенов, О. В. Бородин, А. Н. Глебов, “Продолжение $3$-раскраски с $7$-грани на плоский граф без $3$-циклов”, Сиб. электрон. матем. изв., 1 (2004),  117–128  mathnet  mathscinet  zmath
45. О. В. Бородин, А. О. Иванова, Т. К. Неустроева, “$2$-дистанционная раскраска разреженных плоских графов”, Сиб. электрон. матем. изв., 1 (2004),  76–90  mathnet  mathscinet  zmath
2003
46. В. А. Аксёнов, О. В. Бородин, А. Н. Глебов, “Продолжение 3-раскраски с 6-грани на плоский граф без 3-циклов”, Дискретн. анализ и исслед. опер., сер. 1, 10:3 (2003),  3–11  mathnet  mathscinet  zmath
2002
47. О. В. Бородин, “Усиление теоремы Лебега о строении младших граней в выпуклых многогранниках”, Дискретн. анализ и исслед. опер., сер. 1, 9:3 (2002),  29–39  mathnet  mathscinet  zmath
48. В. А. Аксёнов, О. В. Бородин, А. Н. Глебов, “О продолжении 3-раскраски с двух вершин в плоском графе без 3-циклов”, Дискретн. анализ и исслед. опер., сер. 1, 9:1 (2002),  3–26  mathnet  mathscinet  zmath
49. О. В. Бородин, А. В. Косточка, А. Распо, Э. Сопена, “К оценке минимального числа цветов в ациклической $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
50. О. В. Бородин, А. Н. Глебов, “О разбиении плоского графа обхвата 5 на пустой и ациклический подграфы”, Дискретн. анализ и исслед. опер., сер. 1, 8:4 (2001),  34–53  mathnet  mathscinet  zmath
51. О. В. Бородин, Х. Брусма, А. Н. Глебов, Я. ван ден Хойвел, “Минимальные степени и хроматические числа квадратов плоских графов”, Дискретн. анализ и исслед. опер., сер. 1, 8:4 (2001),  9–33  mathnet  mathscinet  zmath
52. О. В. Бородин, Х. Брусма, А. Н. Глебов, Я. ван ден Хойвел, “Строение плоских триангуляции в терминах пучков и звезд”, Дискретн. анализ и исслед. опер., сер. 1, 8:2 (2001),  15–39  mathnet  mathscinet  zmath
53. С. В. Августинович, О. В. Бородин, А. Э. Фрид, “Дистрибутивные раскраски плоских триангуляций минимальной степени пять”, Дискретн. анализ и исслед. опер., сер. 1, 8:1 (2001),  3–16  mathnet  mathscinet  zmath
2000
54. В. А. Аксёнов, О. В. Бородин, А. Н. Глебов, “Об одном структурном свойстве плоских графов”, Дискретн. анализ и исслед. опер., сер. 1, 7:4 (2000),  5–19  mathnet  mathscinet  zmath
55. О. В. Бородин, А. В. Косточка, А. Распо, Э. Сопена, “Ациклическая $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
56. О. В. Бородин, А. В. Косточка, А. Распо, Э. Сопена, “Ациклическая раскраска 1-планарных графов”, Дискретн. анализ и исслед. опер., сер. 1, 6:4 (1999),  20–35  mathnet  mathscinet  zmath
1998
57. О. В. Бородин, Д. В. Лопарев, “Высота младших граней в плоских нормальных картах”, Дискретн. анализ и исслед. опер., сер. 1, 5:4 (1998),  6–17  mathnet  mathscinet  zmath
58. О. В. Бородин, Д. Р. Вудал, “Вес граней в плоских картах”, Матем. заметки, 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
59. О. В. Бородин, “Раскраски и топологические представления графов”, Дискретн. анализ и исслед. опер., 3:4 (1996),  3–27  mathnet  mathscinet  zmath
1995
60. С. В. Августинович, О. В. Бородин, “Окрестности ребер в нормальных картах”, Дискретн. анализ и исслед. опер., 2:3 (1995),  3–9  mathnet  mathscinet  zmath
1993
61. О. В. Бородин, “Строение окрестностей ребра в плоских графах и совместная раскраска вершин, ребер и граней”, Матем. заметки, 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
62. О. В. Бородин, “Бистепень графа и число вырожденности”, Матем. заметки, 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
63. О. В. Бородин, “Структурная теорема о плоских графах и ее приложение к раскраске”, Дискрет. матем., 4:1 (1992),  60–65  mathnet  mathscinet  zmath
64. О. В. Бородин, “Минимальный вес грани в плоских триангуляциях без 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
65. О. В. Бородин, “Совместное обобщение теорем Лебега и Коцига о комбинаторике плоских карт”, Дискрет. матем., 3:4 (1991),  24–27  mathnet  mathscinet  zmath
1990
66. О. В. Бородин, “Обобщение теоремы Коцига и предписанная раскраска ребер плоских графов”, Матем. заметки, 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
67. О. В. Бородин, “Решение задач Коцига и Грюнбаума об отделимости цикла в плоских графах”, Матем. заметки, 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
68. О. В. Бородин, “Доказательство гипотезы Б. Грюнбаума об ациклической $5$-раскрашиваемости плоских графов”, Докл. АН СССР, 231:1 (1976),  18–20  mathnet  mathscinet  zmath

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

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