Sciact
  • EN
  • RU
Profile

Borodin Oleg Veniaminovich

Employee

Science activity

Articles - 46


Articles (46) More info

1 Borodin O.V. , Ivanova A.O.
Tight description of faces in toroidal graphs with minimum degree at least 4
Discussiones Mathematicae - Graph Theory. 2025. V.45. N1. P.239-251. DOI: 10.7151/dmgt.2529 WOS Scopus РИНЦ OpenAlex
2 Borodin O.V. , Ivanova A.O.
Light 3-faces in 3-polytopes without adjacent triangles
Discrete Mathematics. 2025. V.348. N1. 114299 :1-4. DOI: 10.1016/j.disc.2024.114299 WOS Scopus РИНЦ OpenAlex
3 Borodin O.V. , Ivanova A.O.
Describing 3-faces in 3-polytopes without adjacent triangles
Siberian Mathematical Journal. 2025. V.66. N1. P.16-21. DOI: 10.1134/S0037446625010021 WOS Scopus РИНЦ OpenAlex
4 Borodin O.V. , Ivanova A.O.
All tight descriptions of faces in plane triangulations with minimum degree 4
Discussiones Mathematicae - Graph Theory. 2024. V.44. N3. P.1037-1050. DOI: 10.7151/dmgt.2488 WOS Scopus РИНЦ OpenAlex
5 Borodin O.V. , Ivanova A.O.
Light 3-Paths in 3-Polytopes without Adjacent Triangles
Siberian Mathematical Journal. 2024. V.65. N2. P.257-264. DOI: 10.1134/S0037446624020022 WOS Scopus РИНЦ РИНЦ OpenAlex
6 Borodin O.V. , Ivanova A.O.
Describing edges in normal plane maps having no adjacent 3-faces
Сибирские электронные математические известия (Siberian Electronic Mathematical Reports). 2024. V.21. N1. P.495-500. DOI: 10.33048/semi.2024.21.035 WOS Scopus
7 Borodin O.V. , Ivanova A.O.
Tight description of faces of triangulations on the torus
Discrete Mathematics. 2023. V.346. N9. 113510 :1-10. DOI: 10.1016/j.disc.2023.113510 WOS Scopus РИНЦ OpenAlex
8 Borodin O.V. , Ivanova A.O.
Another tight description of faces in plane triangulations with minimum degree 4
Discrete Mathematics. 2022. V.345. N9. 112964 :1-10. DOI: 10.1016/j.disc.2022.112964 WOS Scopus РИНЦ OpenAlex
9 Borodin O.V. , Ivanova A.O.
3-Vertices with fewest 2-neighbors in plane graphs with no long paths of 2-vertices
Discrete Mathematics. 2022. V.345. N8. 112904 :1-5. DOI: 10.1016/j.disc.2022.112904 WOS Scopus РИНЦ OpenAlex
10 Borodin O.V. , Ivanova A.O.
Combinatorial Structure of Faces in Triangulations on Surfaces
Siberian Mathematical Journal. 2022. V.63. N4. P.662-669. DOI: 10.1134/s0037446622040061 WOS Scopus РИНЦ OpenAlex
11 Batueva T. , Borodin O.V. , Ivanova A.O. , Nikiforov D.V.
Describing minor 5-stars in 3-polytopes with minimum degree 5 and no vertices of degree 6 or 7
Discussiones Mathematicae - Graph Theory. 2022. V.42. N2. P.535-548. DOI: 10.7151/dmgt.2323 WOS Scopus РИНЦ OpenAlex
12 Borodin O.V. , Ivanova A.O.
Almost all about light neighborhoods of 5-vertices in 3-polytopes with minimum degree 5
Discrete Mathematics. 2022. V.345. N2. P.112678. DOI: 10.1016/j.disc.2021.112678 WOS Scopus РИНЦ OpenAlex
13 Borodin O.V. , Ivanova A.O.
Heights of Minor Faces in 3-Polytopes
Siberian Mathematical Journal. 2021. V.62. N2. P.199-214. DOI: 10.1134/S0037446621020026 WOS Scopus OpenAlex
14 Borodin O.V. , Ivanova A.O.
All tight descriptions of 3-paths in plane graphs with girth at least 7
Discrete Mathematics. 2021. V.344. N5. 112335 . DOI: 10.1016/j.disc.2021.112335 WOS Scopus OpenAlex
15 Borodin O.V. , Batueva T.C. , Ivanova A.O. , Nikiforov D.V.
ALL TIGHT DESCRIPTIONS OF MAJOR 3-PATHS IN 3-POLYTOPES WITHOUT 3-VERTICES
Сибирские электронные математические известия (Siberian Electronic Mathematical Reports). 2021. V.18. N1. P.456-463. DOI: 10.33048/semi.2021.18.031 WOS Scopus OpenAlex
16 Borodin O.V. , Ivanova A.O.
A Tight Description of 3-Polytopes by Their Major 3-Paths
Siberian Mathematical Journal. 2021. V.62. N3. P.400-408. DOI: 10.1134/S0037446621030022 WOS Scopus OpenAlex
17 Borodin O.V. , Ivanova A.O.
TIGHT DESCRIPTION OF FACES IN TORUS TRIANGULATIONS WITH MINIMUM DEGREE 5
Сибирские электронные математические известия (Siberian Electronic Mathematical Reports). 2021. V.18. N2. P.1475-1481. DOI: 10.33048/SEMI.2021.18.110 WOS Scopus OpenAlex
18 Borodin O.V. , Ivanova A.O.
SOFT 3-STARS IN SPARSE PLANE GRAPHS
Сибирские электронные математические известия (Siberian Electronic Mathematical Reports). 2020. V.17. P.1863-1868. DOI: 10.33048/semi.2020.17.126 WOS Scopus OpenAlex
19 Borodin O.V. , Bykov M.A. , Ivanova A.O.
Low 5-stars at 5-vertices in 3-polytopes with minimum degree 5 and no vertices of degree from 7 to 9 1
Discussiones Mathematicae - Graph Theory. 2020. V.40. N4. P.1025-1033. DOI: 10.7151/dmgt.2159 WOS Scopus OpenAlex
20 Borodin O.V. , Ivanova A.O. , Vasil'eva E.I.
Light minor 5-stars in 3-polytopes with minimum degree 5 and no 6-vertices 1
Discussiones Mathematicae - Graph Theory. 2020. V.40. N4. P.985-994. DOI: 10.7151/dmgt.2155 WOS Scopus OpenAlex
21 Borodin O.V. , Ivanova A.O.
All tight descriptions of $3$-paths in plane graphs with girth at least 8
Сибирские электронные математические известия (Siberian Electronic Mathematical Reports). 2020. V.17. P.496-501. DOI: 10.33048/semi.2020.17.030 WOS Scopus OpenAlex
22 Borodin O.V. , Ivanova A.O.
An extension of Franklin's Theorem
Сибирские электронные математические известия (Siberian Electronic Mathematical Reports). 2020. V.17. P.1516-1521. DOI: 10.33048/semi.2020.17.105 WOS Scopus OpenAlex
23 Borodin O.V. , Ivanova A.O. , Kazak O.N.
Describing the neighborhoods of 5-vertices in 3-polytopes with minimum degree 5 and no vertices of degree from 6 to 8
Discrete Mathematics. 2019. V.342. N8. P.2439 - 2444. DOI: 10.1016/j.disc.2019.05.010 WOS Scopus OpenAlex
24 Borodin O.V. , Ivanova A.O.
An improvement of Lebesgue’s description of edges in 3-polytopes and faces in plane quadrangulations
Discrete Mathematics. 2019. V.342. N6. P.1820-1827. DOI: 10.1016/j.disc.2019.02.019 WOS Scopus OpenAlex
25 Borodin O.V. , Ivanova A.O.
All tight descriptions of 3-paths centered at 2-vertices in plane graphs with girth at least 6
Сибирские электронные математические известия (Siberian Electronic Mathematical Reports). 2019. V.16. P.1334-1344. DOI: 10.33048/semi.2019.16.092 WOS Scopus OpenAlex
26 Borodin O.V. , Ivanova A.O.
Low Faces of Restricted Degree in 3-Polytopes
Siberian Mathematical Journal. 2019. V.60. N3. P.405-411. DOI: 10.1134/S0037446619030054 WOS Scopus OpenAlex
27 Borodin O.V. , Ivanova A.O.
Light Minor 5-Stars in 3-Polytopes with Minimum Degree 5
Siberian Mathematical Journal. 2019. V.60. N2. P.272-278. DOI: 10.1134/S0037446619020071 WOS Scopus OpenAlex
28 Borodin O.V. , Ivanova A.O.
All one-term tight descriptions of 3-paths in normal plane maps without K4-e
Discrete Mathematics. 2018. V.341. N12. P.3425-3433. DOI: 10.1016/j.disc.2018.08.026 WOS Scopus OpenAlex
29 Borodin O.V. , Ivanova A.O.
Low minor faces in 3-polytopes
Discrete Mathematics. 2018. V.341. N12. P.3415-3424. DOI: 10.1016/j.disc.2018.08.022 WOS Scopus OpenAlex
30 Aksenov V.A. , Borodin O.V. , Ivanova A.O.
All tight descriptions of 3-paths in plane graphs with girth at least 9
Сибирские электронные математические известия (Siberian Electronic Mathematical Reports). 2018. V.15. P.1174-1181. DOI: 10.17377/semi.2018.15.095 WOS Scopus
31 Borodin O.V. , Ivanova A.O. , Nikiforov D.V.
Describing Neighborhoods of 5-Vertices in a Class of 3-Polytopes with Minimum Degree 5
Siberian Mathematical Journal. 2018. V.59. N1. P.43-49. DOI: 10.1134/s0037446618010056 WOS Scopus OpenAlex
32 Borodin O.V. , Bykov M.A. , Ivanova A.O.
More about the height of faces in 3-polytopes
Discussiones Mathematicae - Graph Theory. 2018. V.38. N2. P.443 - 453. DOI: 10.7151/dmgt.2014 WOS Scopus OpenAlex
33 Borodin O.V. , Ivanova A.O. , Kazak O.N.
Describing neighborhoods of 5-vertices in 3-polytopes with minimum degree 5 and without vertices of degrees from 7 to 11
Discussiones Mathematicae - Graph Theory. 2018. V.38. N3. P.615 - 625. DOI: 10.7151/dmgt.2024 WOS Scopus OpenAlex
34 Borodin O.V. , Ivanova A.O.
Light 3-stars in sparse plane graphs
Сибирские электронные математические известия (Siberian Electronic Mathematical Reports). 2018. V.15. P.1344-1352. DOI: 10.17377/semi.2018.15.110 WOS Scopus
35 Borodin O.V. , Ivanova A.O. , Kazak O.N. , Vasil’eva E.I.
Heights of minor 5-stars in 3-polytopes with minimum degree 5 and no vertices of degree 6 and 7
Discrete Mathematics. 2017. V.341. N3. P.825-829. DOI: 10.1016/j.disc.2017.11.021 WOS Scopus OpenAlex
36 Borodin O.V. , Ivanova A.O.
New results about the structure of plane graphs: A survey
AIP Conference Proceedings. 2017. V.1907. 030051 . DOI: 10.1063/1.5012673 Scopus OpenAlex
37 Batueva T.C-D. , Borodin O.V. , Bykov M.A. , Ivanova A.O. , Kazak O.N. , Nikiforov D.V.
Refined weight of edges in normal plane maps
Discrete Mathematics. 2017. V.340. N11. P.2659-2664. DOI: 10.1016/j.disc.2016.10.007 WOS Scopus OpenAlex
38 Borodin O.V. , Ivanova A.O.
On light neighborhoods of 5-vertices in 3-polytopes with minimum degree 5
Discrete Mathematics. 2017. V.340. N9. P.2234-2242. DOI: 10.1016/j.disc.2017.04.012 WOS Scopus OpenAlex
39 Borodin O.V. , Ivanova A.O. , Nikiforov D.V.
Low and light 5-stars in 3-polytopes with minimum degree 5 and restrictions on the degrees of major vertices
Siberian Mathematical Journal. 2017. V.58. N4. P.600-605. DOI: 10.1134/s003744661704005x WOS Scopus OpenAlex
40 Borodin O.V. , Ivanova A.O. , Nikiforov D.V.
Low minor 5-stars in 3-polytopes with minimum degree 5 and no 6-vertices
Discrete Mathematics. 2017. V.340. N7. P.1612-1616. DOI: 10.1016/j.disc.2017.03.002 WOS Scopus OpenAlex
41 Borodin O.V. , Ivanova A.O.
The height of faces of 3-polytopes
Siberian Mathematical Journal. 2017. V.58. N1. P.37-42. DOI: 10.1134/S0037446617010050 WOS Scopus OpenAlex
42 Borodin O.V. , Ivanova A.O. , Kostochka A.V.
Tight Descriptions of 3‐Paths in Normal Plane Maps
Journal of Graph Theory. 2017. V.85. N1. P.115-132. DOI: 10.1002/jgt.22051 WOS Scopus OpenAlex
43 Borodin O.V. , Ivanova A.O.
Low 5-stars in normal plane maps with minimum degree 5
Discrete Mathematics. 2017. V.340. N2. P.18-22. DOI: 10.1016/j.disc.2016.07.013 WOS Scopus OpenAlex
44 Borodin O.V. , Ivanova A.O.
All tight descriptions of 3-stars in 3-polytopes with girth 5
Discussiones Mathematicae - Graph Theory. 2017. V.37. N1. P.5. DOI: 10.7151/dmgt.1905 WOS Scopus OpenAlex
45 Borodin O.V. , Ivanova A.O. , Vasil’eva E.I.
A Steinberg-Like Approach to Describing Faces in 3-Polytopes
Graphs and Combinatorics. 2017. V.33. N1. P.63-71. DOI: 10.1007/s00373-016-1743-6 WOS Scopus OpenAlex
46 Batueva T.C.-D. , Borodin O.V. , Ivanova A.O.
All Tight Descriptions of 4-Paths in 3-Polytopes with Minimum Degree 5
Graphs and Combinatorics. 2017. V.33. N1. P.53-62. DOI: 10.1007/s00373-016-1755-2 WOS Scopus OpenAlex

Identifiers

ORCID: 0000-0002-2905-3160

Degrees

1995 - Dr.Sc.