|
|
Публикации в базе данных Math-Net.Ru |
Цитирования |
|
2024 |
1. |
O. V. Borodin, A. O. Ivanova, “Describing edges in normal plane maps having no adjacent $3$-faces”, Сиб. электрон. матем. изв., 21:1 (2024), 495–500 |
2. |
О. В. Бородин, А. О. Иванова, “Легкие $3$-цепи в $3$-многогранниках без смежных $3$-граней”, Сиб. матем. журн., 65:2 (2024), 249–257 |
|
2022 |
3. |
О. В. Бородин, А. О. Иванова, “Комбинаторное строение граней в триангуляциях на поверхностях”, Сиб. матем. журн., 63:4 (2022), 796–804 ; O. V. Borodin, A. O. Ivanova, “Combinatorial structure of faces in triangulations on surfaces”, Siberian Math. J., 63:4 (2022), 662–669 |
1
|
|
2021 |
4. |
O. V. Borodin, A. O. Ivanova, “Tight description of faces in torus triangulations with minimum degree 5”, Сиб. электрон. матем. изв., 18:2 (2021), 1475–1481 |
5. |
Ts. Ch.-D. Batueva, O. V. Borodin, A. O. Ivanova, D. V. Nikiforov, “All tight descriptions of major $3$-paths in $3$-polytopes without $3$-vertices”, Сиб. электрон. матем. изв., 18:1 (2021), 456–463 |
6. |
О. В. Бородин, А. О. Иванова, “Точное описание $3$-многогранников их старшими $3$-цепями”, Сиб. матем. журн., 62:3 (2021), 498–508 ; O. V. Borodin, A. O. Ivanova, “A tight description of $3$-polytopes by their major $3$-paths”, Siberian Math. J., 62:3 (2021), 400–408 |
7. |
О. В. Бородин, А. О. Иванова, “Высоты младших граней в $3$-многогранниках”, Сиб. матем. журн., 62:2 (2021), 250–268 ; O. V. Borodin, A. O. Ivanova, “Heights of minor faces in 3-polytopes”, Siberian Math. J., 62:2 (2021), 199–214 |
|
2020 |
8. |
O. V. Borodin, A. O. Ivanova, “Soft $3$-stars in sparse plane graphs”, Сиб. электрон. матем. изв., 17 (2020), 1863–1868 |
9. |
O. V. Borodin, A. O. Ivanova, “An extension of Franklin's Theorem”, Сиб. электрон. матем. изв., 17 (2020), 1516–1521 |
3
|
10. |
O. V. Borodin, A. O. Ivanova, “All tight descriptions of $3$-paths in plane graphs with girth at least $8$”, Сиб. электрон. матем. изв., 17 (2020), 496–501 |
|
2019 |
11. |
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 |
5
|
12. |
О. В. Бородин, А. О. Иванова, “Низкие грани ограниченной степени в $3$-многогранниках”, Сиб. матем. журн., 60:3 (2019), 527–536 ; O. V. Borodin, A. O. Ivanova, “Low faces of restricted degree in $3$-polytopes”, Siberian Math. J., 60:3 (2019), 405–411 |
13. |
О. В. Бородин, А. О. Иванова, “Легкие младшие $5$-звезды в $3$-многогранниках с минимальной степенью $5$”, Сиб. матем. журн., 60:2 (2019), 351–359 ; 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 |
|
2018 |
14. |
O. V. Borodin, A. O. Ivanova, “Light 3-stars in sparse plane graphs”, Сиб. электрон. матем. изв., 15 (2018), 1344–1352 |
1
|
15. |
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 |
2
|
16. |
О. В. Бородин, А. О. Иванова, Д. В. Никифоров, “Описание окрестностей $5$-вершин в одном классе $3$-многогранников с минимальной степенью $5$”, Сиб. матем. журн., 59:1 (2018), 56–64 ; 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 |
3
|
|
2017 |
17. |
О. В. Бородин, А. О. Иванова, Д. В. Никифоров, “Низкие и легкие $5$-звезды в $3$-многогранниках с минимальной степенью $5$ при наличии запретов на степени старших вершин”, Сиб. матем. журн., 58:4 (2017), 771–778 ; 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 |
7
|
18. |
О. В. Бородин, А. О. Иванова, “Высота граней $3$-многогранников”, Сиб. матем. журн., 58:1 (2017), 48–55 ; O. V. Borodin, A. O. Ivanova, “The height of faces of $3$-polytopes”, Siberian Math. J., 58:1 (2017), 37–42 |
4
|
|
2016 |
19. |
O. V. Borodin, A. O. Ivanova, “Light neighborhoods of $5$-vertices in $3$-polytopes with minimum degree $5$”, Сиб. электрон. матем. изв., 13 (2016), 584–591 |
7
|
20. |
О. В. Бородин, А. О. Иванова, “Описание $4$-цепей в $3$-многогранниках минимальной степени $5$”, Сиб. матем. журн., 57:5 (2016), 981–987 ; O. V. Borodin, A. O. Ivanova, “Describing $4$-paths in $3$-polytopes with minimum degree $5$”, Siberian Math. J., 57:5 (2016), 764–768 |
6
|
21. |
О. В. Бородин, А. О. Иванова, “Легкие и низкие $5$-звезды в нормальных плоских картах с минимальной степенью $5$”, Сиб. матем. журн., 57:3 (2016), 596–602 ; 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 |
14
|
|
2015 |
22. |
О. В. Бородин, А. О. Иванова, “Высота малых граней в $3$-многогранниках без треугольников”, Сиб. матем. журн., 56:5 (2015), 982–987 ; O. V. Borodin, A. O. Ivanova, “Heights of minor faces in triangle-free $3$-polytopes”, Siberian Math. J., 56:5 (2015), 783–788 |
8
|
23. |
О. В. Бородин, А. О. Иванова, “Каждый $3$-многогранник с минимальной степенью $5$ содержит $7$-цикл с максимальной степенью вершин не более $15$”, Сиб. матем. журн., 56:4 (2015), 775–789 ; 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 |
5
|
24. |
О. В. Бородин, А. О. Иванова, “Вершинно-граневый вес ребер в $3$-многогранниках”, Сиб. матем. журн., 56:2 (2015), 338–350 ; O. V. Borodin, A. O. Ivanova, “The vertex-face weight of edges in $3$-polytopes”, Siberian Math. J., 56:2 (2015), 275–284 |
12
|
|
2014 |
25. |
О. В. Бородин, А. О. Иванова, “Высота ребра в 3-многограннике”, Сиб. электрон. матем. изв., 11 (2014), 457–463 |
3
|
26. |
О. В. Бородин, А. О. Иванова, “Комбинаторное строение граней в триангулированных $3$-многогранниках с минимальной степенью $4$”, Сиб. матем. журн., 55:1 (2014), 17–24 ; 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 |
4
|
|
2011 |
27. |
О. В. Бородин, А. О. Иванова, “2-дистанционная 4-раскраска плоских субкубических графов”, Дискретн. анализ и исслед. опер., 18:2 (2011), 18–28 ; O. V. Borodin, A. O. Ivanova, “2-distance 4-coloring of planar subcubic graphs”, J. Appl. Industr. Math., 5:4 (2011), 535–541 |
5
|
28. |
О. В. Бородин, А. В. Косточка, “Вершинные разбиения разреженных графов на независимое множество и подграф максимальной степени не более $1$”, Сиб. матем. журн., 52:5 (2011), 1004–1010 ; 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 |
23
|
29. |
О. В. Бородин, А. О. Иванова, “Ациклическая предписанная 5-раскрашиваемость плоских графов без 4-циклов”, Сиб. матем. журн., 52:3 (2011), 522–541 ; O. V. Borodin, A. O. Ivanova, “Acyclic 5-choosability of planar graphs without 4-cycles”, Siberian Math. J., 52:3 (2011), 411–425 |
15
|
30. |
О. В. Бородин, А. О. Иванова, “Инъективная $(\Delta+1)$-раскраска плоских графов с обхватом 6”, Сиб. матем. журн., 52:1 (2011), 30–38 ; O. V. Borodin, A. O. Ivanova, “Injective $(\Delta+1)$-coloring of planar graphs with girth 6”, Siberian Math. J., 52:1 (2011), 23–29 |
17
|
|
2010 |
31. |
О. В. Бородин, “Ациклическая 4-раскрашиваемость плоских графов, не содержащих 4- и 5-циклов”, Дискретн. анализ и исслед. опер., 17:2 (2010), 20–38 ; O. V. Borodin, “Acyclic 4-colorability of planar graphs without 4- and 5-cycles”, J. Appl. Industr. Math., 5:1 (2011), 31–43 |
12
|
32. |
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 |
8
|
|
2009 |
33. |
О. В. Бородин, “Ациклическая 4-раскрашиваемость плоских графов без циклов длины 4 и 6”, Дискретн. анализ и исслед. опер., 16:6 (2009), 3–11 ; 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 |
12
|
34. |
О. В. Бородин, “Ациклическая предписанная 3-раскрашиваемость плоских графов без циклов длины от 4 до 12”, Дискретн. анализ и исслед. опер., 16:5 (2009), 26–33 ; 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 |
15
|
35. |
О. В. Бородин, А. О. Иванова, “Почти правильные 2-раскраски вершин разреженных графов”, Дискретн. анализ и исслед. опер., 16:2 (2009), 16–20 ; O. V. Borodin, A. O. Ivanova, “Near-proper vertex 2-colorings of sparse graphs”, J. Appl. Industr. Math., 4:1 (2010), 21–23 |
18
|
36. |
О. В. Бородин, А. О. Иванова, “Разбиение разреженных плоских графов на два подграфа малой степени”, Сиб. электрон. матем. изв., 6 (2009), 13–16 |
2
|
37. |
О. В. Бородин, А. О. Иванова, “Предписанная 2–дистанционная $(\Delta+2)$-раскраска плоских графов с обхватом 6 и $\Delta\ge24$”, Сиб. матем. журн., 50:6 (2009), 1216–1224 ; 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 |
13
|
|
2008 |
38. |
О. В. Бородин, И. Г. Дмитриев, А. О. Иванова, “Высота цикла длины 4 в 1-планарных графах с минимальной степенью 5 без треугольников”, Дискретн. анализ и исслед. опер., 15:1 (2008), 11–16 ; O. V. Borodin, I. G. Dmitriev, A. O. Ivanova, J. Appl. Industr. Math., 3:1 (2009), 28–31 |
10
|
39. |
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 |
12
|
40. |
O. V. Borodin, A. O. Ivanova, “List $2$-arboricity of planar graphs with no triangles at distance less than two”, Сиб. электрон. матем. изв., 5 (2008), 211–214 |
2
|
41. |
O. V. Borodin, A. O. Ivanova, “Planar graphs without triangular $4$-cycles are $3$-choosable”, Сиб. электрон. матем. изв., 5 (2008), 75–79 |
9
|
|
2007 |
42. |
О. В. Бородин, А. О. Иванова, Т. К. Неустроева, “Предписанная 2-дистанционная $(\Delta+1)$-раскраска плоских графов с заданным обхватом”, Дискретн. анализ и исслед. опер., сер. 1, 14:3 (2007), 13–30 ; O. V. Borodin, A. O. Ivanova, T. K. Neustroeva, J. Appl. Industr. Math., 2:3 (2008), 317–328 |
22
|
43. |
O. V. Borodin, A. O. Ivanova, A. V. Kostochka, N. N. Sheikh, “Minimax degrees of quasiplane graphs without $4$-faces”, Сиб. электрон. матем. изв., 4 (2007), 435–439 |
2
|
44. |
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 |
3
|
|
2006 |
45. |
О. В. Бородин, А. О. Иванова, А. В. Косточка, “Ориентированная 5-раскраска вершин в разреженных графах”, Дискретн. анализ и исслед. опер., сер. 1, 13:1 (2006), 16–32 ; 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 |
25
|
46. |
О. В. Бородин, А. О. Иванова, Т. К. Неустроева, “Достаточные условия минимальной $2$-дистанционной раскрашиваемости плоских графов с обхватом $6$”, Сиб. электрон. матем. изв., 3 (2006), 441–450 |
13
|
47. |
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 |
12
|
48. |
О. В. Бородин, А. О. Иванова, Т. К. Неустроева, “Предписанная $(p,q)$-раскраска разреженных плоских графов”, Сиб. электрон. матем. изв., 3 (2006), 355–361 |
5
|
|
2005 |
49. |
О. В. Бородин, А. О. Иванова, Т. К. Неустроева, “Достаточные условия 2-дистанционной $(\Delta+1)$-раскрашиваемости плоских графов с обхватом 6”, Дискретн. анализ и исслед. опер., сер. 1, 12:3 (2005), 32–47 |
12
|
50. |
О. В. Бородин, А. О. Иванова, “Ориентированная раскраска плоских графов с обхватом не менее $4$”, Сиб. электрон. матем. изв., 2 (2005), 239–249 |
5
|
51. |
О. В. Бородин, А. О. Иванова, “Ориентированная $7$-раскраска плоских графов с числом обхвата не менее $7$”, Сиб. электрон. матем. изв., 2 (2005), 222–229 |
10
|
|
2004 |
52. |
О. В. Бородин, А. Н. Глебов, “Достаточное условие 3-раскрашиваемости плоских графов”, Дискретн. анализ и исслед. опер., сер. 1, 11:1 (2004), 13–29 |
5
|
53. |
О. В. Бородин, А. Н. Глебов, А. О. Иванова, Т. К. Неустроева, В. А. Ташкинов, “Достаточные условия $2$-дистанционной $\Delta+1$ раскрашиваемости плоских графов”, Сиб. электрон. матем. изв., 1 (2004), 129–141 |
34
|
54. |
В. А. Аксенов, О. В. Бородин, А. Н. Глебов, “Продолжение $3$-раскраски с $7$-грани на плоский граф без $3$-циклов”, Сиб. электрон. матем. изв., 1 (2004), 117–128 |
10
|
55. |
О. В. Бородин, А. О. Иванова, Т. К. Неустроева, “$2$-дистанционная раскраска разреженных плоских графов”, Сиб. электрон. матем. изв., 1 (2004), 76–90 |
21
|
|
2003 |
56. |
В. А. Аксёнов, О. В. Бородин, А. Н. Глебов, “Продолжение 3-раскраски с 6-грани на плоский граф без 3-циклов”, Дискретн. анализ и исслед. опер., сер. 1, 10:3 (2003), 3–11 |
14
|
|
2002 |
57. |
О. В. Бородин, “Усиление теоремы Лебега о строении младших граней
в выпуклых многогранниках”, Дискретн. анализ и исслед. опер., сер. 1, 9:3 (2002), 29–39 |
14
|
58. |
В. А. Аксёнов, О. В. Бородин, А. Н. Глебов, “О продолжении 3-раскраски с двух вершин
в плоском графе без 3-циклов”, Дискретн. анализ и исслед. опер., сер. 1, 9:1 (2002), 3–26 |
7
|
59. |
О. В. Бородин, А. В. Косточка, А. Распо, Э. Сопена, “К оценке минимального числа цветов в ациклической $k$-сильной раскраске карт на поверхностях”, Матем. заметки, 72:1 (2002), 35–37 ; 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 |
1
|
|
2001 |
60. |
О. В. Бородин, А. Н. Глебов, “О разбиении плоского графа обхвата 5 на пустой и ациклический подграфы”, Дискретн. анализ и исслед. опер., сер. 1, 8:4 (2001), 34–53 |
17
|
61. |
О. В. Бородин, Х. Брусма, А. Н. Глебов, Я. ван ден Хойвел, “Минимальные степени и хроматические числа квадратов плоских графов”, Дискретн. анализ и исслед. опер., сер. 1, 8:4 (2001), 9–33 |
31
|
62. |
О. В. Бородин, Х. Брусма, А. Н. Глебов, Я. ван ден Хойвел, “Строение плоских триангуляции в терминах пучков и звезд”, Дискретн. анализ и исслед. опер., сер. 1, 8:2 (2001), 15–39 |
22
|
63. |
С. В. Августинович, О. В. Бородин, А. Э. Фрид, “Дистрибутивные раскраски плоских триангуляций минимальной степени пять”, Дискретн. анализ и исслед. опер., сер. 1, 8:1 (2001), 3–16 |
7
|
|
2000 |
64. |
В. А. Аксёнов, О. В. Бородин, А. Н. Глебов, “Об одном структурном свойстве плоских графов”, Дискретн. анализ и исслед. опер., сер. 1, 7:4 (2000), 5–19 |
1
|
65. |
О. В. Бородин, А. В. Косточка, А. Распо, Э. Сопена, “Ациклическая $k$-сильная раскраска карт на поверхностях”, Матем. заметки, 67:1 (2000), 36–45 ; 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 |
4
|
|
1999 |
66. |
О. В. Бородин, А. В. Косточка, А. Распо, Э. Сопена, “Ациклическая раскраска 1-планарных графов”, Дискретн. анализ и исслед. опер., сер. 1, 6:4 (1999), 20–35 |
11
|
|
1998 |
67. |
О. В. Бородин, Д. В. Лопарев, “Высота младших граней в плоских нормальных картах”, Дискретн. анализ и исслед. опер., сер. 1, 5:4 (1998), 6–17 |
10
|
68. |
О. В. Бородин, Д. Р. Вудал, “Вес граней в плоских картах”, Матем. заметки, 64:5 (1998), 648–657 ; O. V. Borodin, D. R. Vudal, “Weight of faces in plane maps”, Math. Notes, 64:5 (1998), 562–570 |
15
|
|
1996 |
69. |
О. В. Бородин, “Раскраски и топологические представления графов”, Дискретн. анализ и исслед. опер., 3:4 (1996), 3–27 |
1
|
|
1995 |
70. |
С. В. Августинович, О. В. Бородин, “Окрестности ребер в нормальных картах”, Дискретн. анализ и исслед. опер., 2:3 (1995), 3–9 |
12
|
|
1993 |
71. |
О. В. Бородин, “Строение окрестностей ребра в плоских графах и совместная раскраска вершин, ребер и граней”, Матем. заметки, 53:5 (1993), 35–47 ; 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 |
7
|
72. |
О. В. Бородин, “Бистепень графа и число вырожденности”, Матем. заметки, 53:4 (1993), 13–20 ; O. V. Borodin, “Bidegree of graph and degeneracy number”, Math. Notes, 53:4 (1993), 367–372 |
1
|
|
1992 |
73. |
О. В. Бородин, “Структурная теорема о плоских графах и ее приложение к раскраске”, Дискрет. матем., 4:1 (1992), 60–65 |
5
|
74. |
О. В. Бородин, “Минимальный вес грани в плоских триангуляциях без 4-вершин”, Матем. заметки, 51:1 (1992), 16–19 ; O. V. Borodin, “Minimal weight of face in plane triangulations without 4-vertices”, Math. Notes, 51:1 (1992), 11–13 |
17
|
|
1991 |
75. |
О. В. Бородин, “Совместное обобщение теорем Лебега и Коцига о комбинаторике плоских карт”, Дискрет. матем., 3:4 (1991), 24–27 |
6
|
76. |
О. В. Бородин, И. Г. Дмитриев, “О характеризации хроматически-жестких многочленов”, Сиб. матем. журн., 32:1 (1991), 22–27 ; O. V. Borodin, I. G. Dmitriev, “On a characterization of chromatically rigid polynomials”, Siberian Math. J., 32:1 (1991), 17–21 |
1
|
|
1990 |
77. |
О. В. Бородин, “Обобщение теоремы Коцига и предписанная раскраска ребер плоских графов”, Матем. заметки, 48:6 (1990), 22–28 ; 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 |
12
|
|
1989 |
78. |
О. В. Бородин, “Решение задач Коцига и Грюнбаума об отделимости цикла
в плоских графах”, Матем. заметки, 46:5 (1989), 9–12 ; 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 |
33
|
|
1976 |
79. |
О. В. Бородин, “Доказательство гипотезы Б. Грюнбаума об ациклической $5$-раскрашиваемости плоских графов”, Докл. АН СССР, 231:1 (1976), 18–20 |
3
|
|
|
|
2010 |
80. |
С. В. Августинович, О. В. Бородин, А. В. Косточка, В. Д. Мазуров, “Памяти Дмитрия Германовича Фон-Дер-Флаасса”, Сиб. электрон. матем. изв., 7 (2010), 1–4 |
1
|
|