×

zbMATH — the first resource for mathematics

Borodin, Oleg Veniaminovich

Compute Distance To:
Author ID: borodin.oleg-veniaminovich Recent zbMATH articles by "Borodin, Oleg Veniaminovich"
Published as: Borodin, O. V.; Borodin, Oleg; Borodin, Oleg V.; Borodin, Oleg Veniaminovich
External Links: MGP · Math-Net.Ru · dblp
Documents Indexed: 210 Publications since 1974

Publications by Year

Citations contained in zbMATH Open

179 Publications have been cited 2,471 times in 866 Documents Cited by Year
On acyclic colorings of planar graphs. Zbl 0406.05031
Borodin, O. V.
144
1979
List edge and list total colourings of multigraphs. Zbl 0876.05032
Borodin, O. V.; Kostochka, A. V.; Woodall, D. R.
118
1997
On the total coloring of planar graphs. Zbl 0653.05029
Borodin, O. V.
115
1989
Colorings of plane graphs: a survey. Zbl 1259.05042
Borodin, O. V.
79
2013
Solution of Ringel’s problems concerning the vertex-faced coloring of planar graphs and the coloring of 1-planar graphs. Zbl 0565.05027
Borodin, O. V.
70
1984
Planar graphs without cycles of length from 4 to 7 are 3-colorable. Zbl 1056.05052
Borodin, O. V.; Glebov, A. N.; Raspaud, A.; Salavatipour, M. R.
67
2005
Structural properties of plane graphs without adjacent triangles and an application to 3-colorings. Zbl 0838.05039
Borodin, O. V.
56
1996
A new proof of the 6 color theorem. Zbl 0826.05027
Borodin, Oleg V.
52
1995
Total colorings of planar graphs with large maximum degree. Zbl 0883.05053
Borodin, O. V.; Kostochka, A. V.; Woodall, D. R.
46
1997
On the maximum average degree and the oriented chromatic number of a graph. Zbl 0932.05033
Borodin, O. V.; Kostochka, A. V.; Nešetřil, Jaroslav; Raspaud, A.; Sopena, E.
44
1999
Acyclic colourings of planar graphs with large girth. Zbl 0940.05032
Borodin, O. V.; Kostochka, A. V.; Woodall, D. R.
39
1999
On an upper bound of the graph’s chromatic number, depending on the graph’s degree and density. Zbl 0336.05104
Borodin, O. V.; Kostochka, A. V.
36
1977
Acyclic list 7-coloring of planar graphs. Zbl 1004.05029
Borodin, O. V.; Fon-Der Flaass, D. G.; Kostochka, A. V.; Raspaud, A.; Sopena, É.
34
2002
Acyclic colouring of 1-planar graphs. Zbl 0996.05053
Borodin, O. V.; Kostochka, A. V.; Raspaud, A.; Sopena, E.
29
2001
Short cycles of low weight in normal plane maps with minimum degree 5. Zbl 0927.05069
Borodin, Oleg V.; Woodall, Douglas R.
28
1998
A sufficient condition for planar graphs to be 3-colorable. Zbl 1023.05046
Borodin, O. V.; Raspaud, A.
27
2003
Total colourings of planar graphs with large girth. Zbl 0886.05065
Borodin, O. V.; Kostochka, A. V.; Woodall, D. R.
26
1998
Solution of Kotzig-Grünbaum problems on separation of a cycle in planar graphs. Zbl 0694.05027
Borodin, O. V.
26
1989
Structural theorem on plane graphs with application to the entire coloring number. Zbl 0863.05035
Borodin, Oleg V.
25
1996
Vertex decompositions of sparse graphs into an edgeless subgraph and a subgraph of maximum degree at most \(k\). Zbl 1209.05177
Borodin, O. V.; Ivanova, A. O.; Montassier, M.; Ochem, P.; Raspaud, A.
24
2010
2-distance \((\varDelta +2)\)-coloring of planar graphs with girth six and \(\varDelta \geq 18\). Zbl 1184.05040
Borodin, O. V.; Ivanova, A. O.
24
2009
5-stars of low weight in normal plane maps with minimum degree 5. Zbl 1310.05063
Borodin, Oleg V.; Ivanova, Anna O.; Jensen, Tommy R.
22
2014
Describing 3-paths in normal plane maps. Zbl 1280.05026
Borodin, O. V.; Ivanova, A. O.; Jensen, T. R.; Kostochka, A. V.; Yancey, M. P.
22
2013
Describing 4-stars at 5-vertices in normal plane maps with minimum degree 5. Zbl 1277.05144
Borodin, Oleg V.; Ivanova, Anna O.
22
2013
Homomorphisms from sparse graphs with large girth. Zbl 1033.05037
Borodin, O. V.; Kim, S.-J.; Kostochka, A. V.; West, D. B.
22
2004
A proof of Grünbaum’s conjecture on the acyclic 5-colorability of planar graphs. Zbl 0363.05031
Borodin, O. V.
22
1976
Defective 2-colorings of sparse graphs. Zbl 1282.05041
Borodin, O. V.; Kostochka, A. V.
21
2014
On 1-improper 2-coloring of sparse graphs. Zbl 1281.05060
Borodin, O. V.; Kostochka, A.; Yancey, M.
21
2013
Sufficient conditions for planar graphs to be 2-distance (\(\Delta+1\))-colourable. Zbl 1076.05032
Borodin, O. V.; Glebov, A. N.; Ivanova, A. O.; Neustroeva, T. K.; Tashkinov, V. A.
21
2004
Joint generalization of the Lebesgue and Kotzig theorems on combinatorics of plane maps. Zbl 0742.05034
Borodin, O. V.
21
1991
Describing 3-faces in normal plane maps with minimum degree 4. Zbl 1281.05054
Borodin, Oleg V.; Ivanova, Anna O.
20
2013
Minimal vertex degree sum of a 3-path in plane maps. Zbl 0906.05017
Borodin, O. V.
20
1997
Describing \((d-2)\)-stars at \(d\)-vertices, \(d\leq 5\), in normal plane maps. Zbl 1277.05044
Borodin, Oleg V.; Ivanova, Anna O.
19
2013
Planar graphs without 5- and 7-cycles and without adjacent triangles are 3-colorable. Zbl 1184.05024
Borodin, O. V.; Glebov, A. N.; Montassier, M.; Raspaud, A.
19
2009
Minimal degrees and chromatic numbers of squares of planar graphs. Zbl 1012.05074
Borodin, O. V.; Broersma, H.; Glebov, A. N.; van den Heuvel, Jan
19
2001
On cyclic colorings and their generalizations. Zbl 0929.05027
Borodin, Oleg V.; Sanders, Daniel P.; Zhao, Yue
19
1999
Describing faces in plane triangulations. Zbl 1280.05027
Borodin, O. V.; Ivanova, A. O.; Kostochka, A. V.
18
2014
2-distance coloring of sparse planar graphs. Zbl 1077.05040
Borodin, O. V.; Ivanova, A. O.; Neustroeva, T. K.
18
2004
Minimal weight of a face in planar triangulations without 4-vertices. Zbl 0755.05091
Borodin, O. V.
18
1992
Simultaneous colorings of graphs on the plane. Zbl 0643.05029
Borodin, O. V.
18
1987
Neighborhoods of edges in normal maps. Zbl 0856.05031
Avgustinovich, S. V.; Borodin, O. V.
17
1995
List injective colorings of planar graphs. Zbl 1216.05027
Borodin, O. V.; Ivanova, A. O.
16
2011
Triangulated \(3\)-polytopes without faces of low weight. Zbl 0956.52010
Borodin, O. V.
16
1998
Structural properties of planar maps with the minimal degree 5. Zbl 0776.05035
Borodin, Oleg
16
1992
Precise upper bound for the strong edge chromatic number of sparse planar graphs. Zbl 1301.05118
Borodin, Oleg V.; Ivanova, Anna O.
15
2013
Vertex decompositions of sparse graphs into an independent vertex set and a subgraph of maximum degree at most 1. Zbl 1232.05073
Borodin, O. V.; Kostochka, A. V.
15
2011
Decomposing a planar graph with girth 9 into a forest and a matching. Zbl 1144.05019
Borodin, Oleg V.; Kostochka, Alexandr V.; Sheikh, Naeem N.; Yu, Gexin
15
2008
List 2-distance \((\Delta +1)\)-coloring of planar graphs with given girth. Zbl 1249.05114
Borodin, O. V.; Ivanova, A. O.; Neustroeva, T. K.
15
2007
Oriented 5-coloring of sparse plane graphs. Zbl 1249.05112
Borodin, O. V.; Ivanova, A. O.; Kostochka, A. V.
15
2006
Variable degeneracy: Extensions of Brooks’ and Gallai’s theorems. Zbl 0949.05029
Borodin, O. V.; Kostochka, A. V.; Toft, B.
15
2000
Cyclic degrees of 3-polytopes. Zbl 0930.05055
Borodin, Oleg V.; Woodall, Douglas R.
15
1999
Decomposition of graphs into degenerate subgraphs. Zbl 0425.05058
Borodin, O. V.
15
1976
Light and low 5-stars in normal plane maps with minimum degree 5. Zbl 1345.05016
Borodin, O. V.; Ivanova, A. O.
14
2016
Describing tight descriptions of 3-paths in triangle-free normal plane maps. Zbl 1314.05042
Borodin, O. V.; Ivanova, A. O.
14
2015
On the partition of a planar graph of girth 5 into an empty and an acyclic subgraph. Zbl 1012.05133
Borodin, O. V.; Glebov, A. N.
14
2001
Joint extension of two theorems of Kotzig on 3-polytopes. Zbl 0777.05050
Borodin, Oleg
14
1993
Cyclic coloring of plane graphs. Zbl 0765.05044
Borodin, Oleg V.
14
1992
Acyclic 3-choosability of planar graphs with no cycles of length from 4 to 11. Zbl 1329.05101
Borodin, O. V.; Ivanova, A. O.
13
2010
Planar graphs without triangles adjacent to cycles of length from 4 to 7 are 3-colorable. Zbl 1203.05048
Borodin, O. V.; Glebov, A. N.; Raspaud, A.
13
2010
Near-proper vertex 2-colorings of sparse graphs. Zbl 1249.05110
Borodin, O. V.; Ivanova, A. O.
13
2009
The structure of the planar triangulations in terms of bundles and stars. Zbl 0977.05036
Borodin, O. V.; Broersma, H.; Glebov, A. N.; van den Heuvel, J.
13
2001
Weight of faces in plane maps. Zbl 0958.52015
Borodin, O. V.; Woodall, D. R.
13
1998
Height of minor faces in plane normal maps. Zbl 0913.05039
Borodin, O. V.; Loparev, D. V.
13
1998
Thirteen colouring numbers for outerplane graphs. Zbl 0836.05026
Borodin, O. V.; Woodall, D. R.
13
1995
Structure of neighborhoods of edges in planar graphs and simultaneous coloring of vertices, edges and faces. Zbl 0795.05048
Borodin, O. V.
13
1993
Tight descriptions of 3-paths in normal plane maps. Zbl 1365.05150
Borodin, O. V.; Ivanova, A. O.; Kostochka, A. V.
12
2017
An analogue of Franklin’s theorem. Zbl 1339.05067
Borodin, O. V.; Ivanova, A. O.
12
2016
Weight of 3-paths in sparse plane graphs. Zbl 1323.05058
Aksenov, V. A.; Borodin, O. V.; Ivanova, A. O.
12
2015
Injective \((\Delta + 1)\)-coloring of planar graphs with girth 6. Zbl 1272.05043
Borodin, O. V.; Ivanova, A. O.
12
2011
Planar graphs with neither 5-cycles nor close 3-cycles are 3-colorable. Zbl 1237.05067
Borodin, Oleg V.; Glebov, Aleksei N.
12
2011
Acyclic 4-choosability of planar graphs with neither 4-cycles nor triangular 6-cycles. Zbl 1209.05063
Borodin, O. V.; Ivanova, A. O.; Raspaud, A.
12
2010
Acyclic 3-choosability of sparse graphs with girth at least 7. Zbl 1213.05049
Borodin, O. V.; Chen, Min; Ivanova, Anna O.; Raspaud, A.
12
2010
Planar graphs without triangles adjacent to cycles of length from 3 to 9 are 3-colorable. Zbl 1119.05037
Borodin, O. V.; Glebov, A. N.; Jensen, Tommy R.; Raspaud, Andre
12
2006
An oriented 7-colouring of planar graphs with girth at least 7. Zbl 1095.05013
Borodin, O. V.; Ivanova, A. O.
12
2005
Sharpening Lebesgue’s theorem on the structure of lowest faces of convex polytopes. Zbl 1015.52008
Borodin, O. V.
12
2002
The vertex-face weight of edges in 3-polytopes. Zbl 1331.52018
Borodin, O. V.; Ivanova, A. O.
11
2015
Acyclic 5-choosability of planar graphs without adjacent short cycles. Zbl 1235.05038
Borodin, O. V.; Ivanova, A. O.
11
2011
Simultaneous coloring of edges and faces of plane graphs. Zbl 0807.05029
Borodin, Oleg V.
11
1994
Acyclic 4-choosability of planar graphs with no 4- and 5-cycles. Zbl 1261.05013
Borodin, Oleg V.; Ivanova, Anna O.
10
2013
Acyclic 5-choosability of planar graphs without 4-cycles. Zbl 1294.05057
Borodin, O. V.; Ivanova, A. O.
10
2011
List strong linear 2-arboricity of sparse graphs. Zbl 1218.05038
Borodin, Oleg V.; Ivanova, Anna O.
10
2011
Planar graphs without adjacent cycles of length at most seven are 3-colorable. Zbl 1221.05071
Borodin, Oleg V.; Montassier, Mickael; Raspaud, André
10
2010
Acyclic 4-colorability of planar graphs without cycles of length 4 or 6. Zbl 1249.05108
Borodin, O. V.
10
2009
List 2-distance \((\varDelta +2)\)-coloring of planar graphs with girth six. Zbl 1190.05055
Borodin, Oleg V.; Ivanova, Anna O.
10
2009
Low minor 5-stars in 3-polytopes with minimum degree 5 and no 6-vertices. Zbl 1361.05033
Borodin, O. V.; Ivanova, A. O.; Nikiforov, D. V.
9
2017
\((k,1)\)-coloring of sparse graphs. Zbl 1238.05084
Borodin, O. V.; Ivanova, A. O.; Montassier, M.; Raspaud, A.
9
2012
Acyclic 3-choosability of planar graphs without cycles of length from 4 to 12. Zbl 1249.05107
Borodin, O. V.
9
2009
Sufficient conditions for the minimum 2-distance colorability of plane graphs of girth 6. Zbl 1119.05039
Borodin, O. V.; Ivanova, A. O.; Neustroeva, T. K.
9
2006
Solution of problems of Kotzig and Grünbaum concerning the isolation of cycles in planar graphs. Zbl 0717.05034
Borodin, O. V.
9
1989
Heights of minor 5-stars in 3-polytopes with minimum degree 5 and no vertices of degree 6 and 7. Zbl 1378.05029
Borodin, O. V.; Ivanova, A. O.; Kazak, O. N.; Vasil’eva, E. I.
8
2018
Light neighborhoods of 5-vertices in 3-polytopes with minimum degree 5. Zbl 1341.05038
Borodin, Oleg Veniaminovich; Ivanova, Anna Olegovna
8
2016
Heights of minor faces in triangle-free 3-polytopes. Zbl 1334.52013
Borodin, O. V.; Ivanova, A. O.
8
2015
List 2-distance \((\Delta + 2)\)-coloring of planar graphs with girth 6 and \(\Delta\geq 24\). Zbl 1224.05159
Borodin, O. V.; Ivanova, A. O.
8
2009
Planar graphs without 4-cycles adjacent to 3-cycles are list vertex 2-arborable. Zbl 1180.05035
Borodin, Oleg V.; Ivanova, Anna O.
8
2009
Circular \((5,2)\)-coloring of sparse graphs. Zbl 1299.05115
Borodin, O. V.; Hartke, S. G.; Ivanova, A. O.; Kostochka, A. V.; West, D. B.
8
2008
Sufficient conditions for the 2-distance \((\Delta+1)\)-colorability of planar graphs with girth 6. Zbl 1249.05113
Borodin, O. V.; Ivanova, A. O.; Neustroeva, T. K.
8
2005
Sufficient condition for 3-colorability of planar graphs. Zbl 1045.05041
Borodin, O. V.; Glebov, A. N.
8
2004
On universal graphs for planar oriented graphs of a given girth. Zbl 0956.05041
Borodin, O. V.; Kostochka, A. V.; Nešetřil, J.; Raspaud, A.; Sopena, E.
8
1998
On light edges and triangles in planar graphs of minimum degree five. Zbl 0813.05020
Borodin, Oleg V.; Sanders, Daniel P.
8
1994
Generalization of a theorem of Kotzig and a prescribed coloring of the edges of planar graphs. Zbl 0742.05039
Borodin, O. V.
8
1990
An extension of Franklin’s theorem. Zbl 1443.05160
Borodin, O. V.; Ivanova, A. O.
1
2020
All tight descriptions of 3-paths in plane graphs with girth 8. Zbl 1440.05068
Borodin, Oleg Veniaminovich; Ivanova, Anna Olegovna
1
2020
All tight descriptions of 3-paths centered at 2-vertices in plane graphs with girth at least 6. Zbl 1429.05046
Borodin, Oleg Veniaminovich; Ivanova, Anna Olegovna
3
2019
Describing faces in 3-polytopes with no vertices of degree from 5 to 7. Zbl 1419.05051
Borodin, O. V.; Ivanova, A. O.
1
2019
Heights of minor 5-stars in 3-polytopes with minimum degree 5 and no vertices of degree 6 and 7. Zbl 1378.05029
Borodin, O. V.; Ivanova, A. O.; Kazak, O. N.; Vasil’eva, E. I.
8
2018
Describing neighborhoods of 5-vertices in 3-polytopes with minimum degree 5 and without vertices of degrees from 7 to 11. Zbl 1391.05101
Borodin, Oleg V.; Ivanova, Anna O.; Kazak, Olesya N.
6
2018
All one-term tight descriptions of 3-paths in normal plane maps without \(K_4 - e\). Zbl 1397.05040
Borodin, O. V.; Ivanova, A. O.
5
2018
All tight descriptions of 3-paths in plane graphs with girth at least 9. Zbl 1398.05067
Aksenov, V. A.; Borodin, O. V.; Ivanova, A. O.
3
2018
Low minor faces in 3-polytopes. Zbl 1397.05041
Borodin, Oleg V.; Ivanova, Anna O.
2
2018
Describing neighborhoods of 5-vertices in a class of 3-polytopes with minimum degree 5. Zbl 1390.05047
Borodin, O. V.; Ivanova, A. O.; Nikiforov, D. V.
2
2018
More about the height of faces in 3-polytopes. Zbl 1383.05092
Borodin, Oleg V.; Bykov, Mikhail A.; Ivanova, Anna O.
2
2018
Tight descriptions of 3-paths in normal plane maps. Zbl 1365.05150
Borodin, O. V.; Ivanova, A. O.; Kostochka, A. V.
12
2017
Low minor 5-stars in 3-polytopes with minimum degree 5 and no 6-vertices. Zbl 1361.05033
Borodin, O. V.; Ivanova, A. O.; Nikiforov, D. V.
9
2017
Low and light 5-stars in 3-polytopes with minimum degree 5 and restrictions on the degrees of major vertices. Zbl 1377.52013
Borodin, O. V.; Ivanova, A. O.; Nikiforov, D. V.
7
2017
On light neighborhoods of 5-vertices in 3-polytopes with minimum degree 5. Zbl 1365.05057
Borodin, O. V.; Ivanova, A. O.
5
2017
Low 5-stars in normal plane maps with minimum degree 5. Zbl 1351.05056
Borodin, O. V.; Ivanova, A. O.
4
2017
All tight descriptions of 4-paths in 3-polytopes with minimum degree 5. Zbl 1365.05056
Batueva, Ts. Ch.-D.; Borodin, O. V.; Ivanova, A. O.
3
2017
All tight descriptions of 3-stars in 3-polytopes with girth 5. Zbl 1354.05044
Borodin, Oleg V.; Ivanova, Anna O.
3
2017
Refined weight of edges in normal plane maps. Zbl 1369.05097
Batueva, Ts. Ch-D.; Borodin, O. V.; Bykov, M. A.; Ivanova, A. O.; Kazak, O. N.; Nikiforov, D. V.
2
2017
The height of faces of 3-polytopes. Zbl 1385.52007
Borodin, O. V.; Ivanova, A. O.
2
2017
A Steinberg-like approach to describing faces in 3-polytopes. Zbl 1365.05058
Borodin, O. V.; Ivanova, A. O.; Vasil’eva, E. I.
1
2017
Light and low 5-stars in normal plane maps with minimum degree 5. Zbl 1345.05016
Borodin, O. V.; Ivanova, A. O.
14
2016
An analogue of Franklin’s theorem. Zbl 1339.05067
Borodin, O. V.; Ivanova, A. O.
12
2016
Light neighborhoods of 5-vertices in 3-polytopes with minimum degree 5. Zbl 1341.05038
Borodin, Oleg Veniaminovich; Ivanova, Anna Olegovna
8
2016
Describing 4-paths in 3-polytopes with minimum degree 5. Zbl 1355.05091
Borodin, O. V.; Ivanova, A. O.
3
2016
Weight of edges in normal plane maps. Zbl 1333.05084
Borodin, O. V.; Ivanova, A. O.
3
2016
Low stars in normal plane maps with minimum degree 4 and no adjacent 4-vertices. Zbl 1327.05072
Borodin, Oleg V.; Ivanova, Anna O.
3
2016
On the weight of minor faces in triangle-free 3-polytopes. Zbl 1339.05112
Borodin, Oleg V.; Ivanova, Anna O.
2
2016
The weight of faces in normal plane maps. Zbl 1343.52008
Borodin, O. V.; Ivanova, A. O.
2
2016
An extension of Kotzig’s theorem. Zbl 1350.05026
Aksenov, Valerii A.; Borodin, Oleg V.; Ivanova, Anna O.
1
2016
Describing tight descriptions of 3-paths in triangle-free normal plane maps. Zbl 1314.05042
Borodin, O. V.; Ivanova, A. O.
14
2015
Weight of 3-paths in sparse plane graphs. Zbl 1323.05058
Aksenov, V. A.; Borodin, O. V.; Ivanova, A. O.
12
2015
The vertex-face weight of edges in 3-polytopes. Zbl 1331.52018
Borodin, O. V.; Ivanova, A. O.
11
2015
Heights of minor faces in triangle-free 3-polytopes. Zbl 1334.52013
Borodin, O. V.; Ivanova, A. O.
8
2015
Low edges in 3-polytopes. Zbl 1321.52017
Borodin, O. V.; Ivanova, A. O.
7
2015
Each 3-polytope with minimum degree 5 has a 7-cycle with maximum degree at most 15. Zbl 1410.52008
Borodin, O. V.; Ivanova, A. O.
4
2015
Quantification of sampling uncertainty for molecular dynamics simulation: time-dependent diffusion coefficient in simple fluids. Zbl 1349.76762
Kim, Changho; Borodin, Oleg; Karniadakis, George Em
1
2015
5-stars of low weight in normal plane maps with minimum degree 5. Zbl 1310.05063
Borodin, Oleg V.; Ivanova, Anna O.; Jensen, Tommy R.
22
2014
Defective 2-colorings of sparse graphs. Zbl 1282.05041
Borodin, O. V.; Kostochka, A. V.
21
2014
Describing faces in plane triangulations. Zbl 1280.05027
Borodin, O. V.; Ivanova, A. O.; Kostochka, A. V.
18
2014
Planar 4-critical graphs with four triangles. Zbl 1300.05069
Borodin, Oleg V.; Dvořák, Zdeněk; Kostochka, Alexandr V.; Lidický, Bernard; Yancey, Matthew
6
2014
Short proofs of coloring theorems on planar graphs. Zbl 1284.05090
Borodin, Oleg V.; Kostochka, Alexandr V.; Lidický, Bernard; Yancey, Matthew
6
2014
The weight of edge in 3-polytopes. Zbl 1326.05060
Borodin, O. V.; Ivanova, A. O.
5
2014
Every 3-polytope with minimum degree 5 has a 6-cycle with maximum degree at most 11. Zbl 1278.05080
Borodin, O. V.; Ivanova, A. O.; Kostochka, A. V.
5
2014
Light \(C_4\) and \(C_5\) in 3-polytopes with minimum degree 5. Zbl 1298.05083
Borodin, O. V.; Ivanova, A. O.; Woodall, D. R.
4
2014
Colorings of plane graphs: a survey. Zbl 1259.05042
Borodin, O. V.
79
2013
Describing 3-paths in normal plane maps. Zbl 1280.05026
Borodin, O. V.; Ivanova, A. O.; Jensen, T. R.; Kostochka, A. V.; Yancey, M. P.
22
2013
Describing 4-stars at 5-vertices in normal plane maps with minimum degree 5. Zbl 1277.05144
Borodin, Oleg V.; Ivanova, Anna O.
22
2013
On 1-improper 2-coloring of sparse graphs. Zbl 1281.05060
Borodin, O. V.; Kostochka, A.; Yancey, M.
21
2013
Describing 3-faces in normal plane maps with minimum degree 4. Zbl 1281.05054
Borodin, Oleg V.; Ivanova, Anna O.
20
2013
Describing \((d-2)\)-stars at \(d\)-vertices, \(d\leq 5\), in normal plane maps. Zbl 1277.05044
Borodin, Oleg V.; Ivanova, Anna O.
19
2013
Precise upper bound for the strong edge chromatic number of sparse planar graphs. Zbl 1301.05118
Borodin, Oleg V.; Ivanova, Anna O.
15
2013
Acyclic 4-choosability of planar graphs with no 4- and 5-cycles. Zbl 1261.05013
Borodin, Oleg V.; Ivanova, Anna O.
10
2013
\((k,1)\)-coloring of sparse graphs. Zbl 1238.05084
Borodin, O. V.; Ivanova, A. O.; Montassier, M.; Raspaud, A.
9
2012
Acyclic 4-choosability of planar graphs without adjacent short cycles. Zbl 1252.05041
Borodin, Oleg V.; Ivanova, Anna O.
4
2012
List 2-facial 5-colorability of plane graphs with girth at least 12. Zbl 1233.05098
Borodin, O. V.; Ivanova, A. O.
4
2012
A step towards the strong version of Havel’s three color conjecture. Zbl 1256.05068
Borodin, O. V.; Glebov, A. N.; Jensen, T. R.
3
2012
2-distance 4-colorability of planar subcubic graphs with girth at least 22. Zbl 1255.05075
Borodin, Oleg V.; Ivanova, Anna O.
3
2012
List injective colorings of planar graphs. Zbl 1216.05027
Borodin, O. V.; Ivanova, A. O.
16
2011
Vertex decompositions of sparse graphs into an independent vertex set and a subgraph of maximum degree at most 1. Zbl 1232.05073
Borodin, O. V.; Kostochka, A. V.
15
2011
Injective \((\Delta + 1)\)-coloring of planar graphs with girth 6. Zbl 1272.05043
Borodin, O. V.; Ivanova, A. O.
12
2011
Planar graphs with neither 5-cycles nor close 3-cycles are 3-colorable. Zbl 1237.05067
Borodin, Oleg V.; Glebov, Aleksei N.
12
2011
Acyclic 5-choosability of planar graphs without adjacent short cycles. Zbl 1235.05038
Borodin, O. V.; Ivanova, A. O.
11
2011
Acyclic 5-choosability of planar graphs without 4-cycles. Zbl 1294.05057
Borodin, O. V.; Ivanova, A. O.
10
2011
List strong linear 2-arboricity of sparse graphs. Zbl 1218.05038
Borodin, Oleg V.; Ivanova, Anna O.
10
2011
\((k,j)\)-coloring of sparse graphs. Zbl 1239.05059
Borodin, O. V.; Ivanova, A. O.; Montassier, M.; Raspaud, A.
7
2011
2-distance 4-coloring of planar subcubic graphs. Zbl 1249.05111
Borodin, O. V.; Ivanova, A. O.
2
2011
Vertex decompositions of sparse graphs into an edgeless subgraph and a subgraph of maximum degree at most \(k\). Zbl 1209.05177
Borodin, O. V.; Ivanova, A. O.; Montassier, M.; Ochem, P.; Raspaud, A.
24
2010
Acyclic 3-choosability of planar graphs with no cycles of length from 4 to 11. Zbl 1329.05101
Borodin, O. V.; Ivanova, A. O.
13
2010
Planar graphs without triangles adjacent to cycles of length from 4 to 7 are 3-colorable. Zbl 1203.05048
Borodin, O. V.; Glebov, A. N.; Raspaud, A.
13
2010
Acyclic 4-choosability of planar graphs with neither 4-cycles nor triangular 6-cycles. Zbl 1209.05063
Borodin, O. V.; Ivanova, A. O.; Raspaud, A.
12
2010
Acyclic 3-choosability of sparse graphs with girth at least 7. Zbl 1213.05049
Borodin, O. V.; Chen, Min; Ivanova, Anna O.; Raspaud, A.
12
2010
Planar graphs without adjacent cycles of length at most seven are 3-colorable. Zbl 1221.05071
Borodin, Oleg V.; Montassier, Mickael; Raspaud, André
10
2010
Acyclic 4-coloring of planar graphs without 4- and 5-cycles. Zbl 1249.05109
Borodin, O. V.
5
2010
2-distance \((\varDelta +2)\)-coloring of planar graphs with girth six and \(\varDelta \geq 18\). Zbl 1184.05040
Borodin, O. V.; Ivanova, A. O.
24
2009
Planar graphs without 5- and 7-cycles and without adjacent triangles are 3-colorable. Zbl 1184.05024
Borodin, O. V.; Glebov, A. N.; Montassier, M.; Raspaud, A.
19
2009
Near-proper vertex 2-colorings of sparse graphs. Zbl 1249.05110
Borodin, O. V.; Ivanova, A. O.
13
2009
Acyclic 4-colorability of planar graphs without cycles of length 4 or 6. Zbl 1249.05108
Borodin, O. V.
10
2009
List 2-distance \((\varDelta +2)\)-coloring of planar graphs with girth six. Zbl 1190.05055
Borodin, Oleg V.; Ivanova, Anna O.
10
2009
Acyclic 3-choosability of planar graphs without cycles of length from 4 to 12. Zbl 1249.05107
Borodin, O. V.
9
2009
List 2-distance \((\Delta + 2)\)-coloring of planar graphs with girth 6 and \(\Delta\geq 24\). Zbl 1224.05159
Borodin, O. V.; Ivanova, A. O.
8
2009
Planar graphs without 4-cycles adjacent to 3-cycles are list vertex 2-arborable. Zbl 1180.05035
Borodin, Oleg V.; Ivanova, Anna O.
8
2009
Decompositions of quadrangle-free planar graphs. Zbl 1181.05034
Borodin, Oleg V.; Ivanova, Anna O.; Kostochka, Alexandr V.; Sheikh, Naeem N.
6
2009
Planar graphs decomposable into a forest and a matching. Zbl 1221.05070
Borodin, Oleg V.; Ivanova, Anna O.; Kostochka, Alexandr V.; Sheikh, Naeem N.
4
2009
\(M\)-degrees of quadrangle-free planar graphs. Zbl 1161.05024
Borodin, Oleg V.; Kostochka, Alexandr V.; Sheikh, Naeem N.; Yu, Gexin
2
2009
Partitioning sparse plane graphs into two induced subgraphs of small degree. Zbl 1299.05261
Borodin, O. V.; Ivanova, A. O.
1
2009
Decomposing a planar graph with girth 9 into a forest and a matching. Zbl 1144.05019
Borodin, Oleg V.; Kostochka, Alexandr V.; Sheikh, Naeem N.; Yu, Gexin
15
2008
Circular \((5,2)\)-coloring of sparse graphs. Zbl 1299.05115
Borodin, O. V.; Hartke, S. G.; Ivanova, A. O.; Kostochka, A. V.; West, D. B.
8
2008
Planar graphs without triangular 4-cycles are 3-choosable. Zbl 1299.05116
Borodin, O. V.; Ivanova, A. O.
7
2008
The height of a 4-cycle in triangle-free 1-planar graphs with minimum degree 5. Zbl 1249.05203
Borodin, O. V.; Dmitriev, I. G.; Ivanova, A. O.
4
2008
Minimax degrees of quasiplanar graphs with no short cycles other than triangles. Zbl 1163.05013
Borodin, Oleg V.; Ivanova, Anna O.; Kostochka, Alexandr V.; Sheikh, Naeem N.
2
2008
List 2-arboricity of planar graphs with no triangles at distance less than two. Zbl 1299.05117
Borodin, O. V.; Ivanova, A. O.
1
2008
List 2-distance \((\Delta +1)\)-coloring of planar graphs with given girth. Zbl 1249.05114
Borodin, O. V.; Ivanova, A. O.; Neustroeva, T. K.
15
2007
Decomposing a planar graph into a forest and a subgraph of restricted maximum degree. Zbl 1132.05313
Borodin, O. V.; Ivanova, A. O.; Stechkin, B. S.
3
2007
A new upper bound on the cyclic chromatic number. Zbl 1109.05042
Borodin, O. V.; Broersma, H. J.; Glebov, A.; van den Heuvel, J.
3
2007
Minimax degrees of quasiplane graphs without 4-faces. Zbl 1132.05312
Borodin, O. V.; Ivanova, A. O.; Kostochka, A. V.; Sheikh, N. N.
1
2007
Oriented 5-coloring of sparse plane graphs. Zbl 1249.05112
Borodin, O. V.; Ivanova, A. O.; Kostochka, A. V.
15
2006
Planar graphs without triangles adjacent to cycles of length from 3 to 9 are 3-colorable. Zbl 1119.05037
Borodin, O. V.; Glebov, A. N.; Jensen, Tommy R.; Raspaud, Andre
12
2006
Sufficient conditions for the minimum 2-distance colorability of plane graphs of girth 6. Zbl 1119.05039
Borodin, O. V.; Ivanova, A. O.; Neustroeva, T. K.
9
2006
List \((p,q)\)-coloring of sparse plane graphs. Zbl 1119.05038
Borodin, O. V.; Ivanova, A. O.; Neustroeva, T. K.
4
2006
...and 79 more Documents
all top 5

Cited by 799 Authors

110 Borodin, Oleg Veniaminovich
71 Ivanova, Anna Olegovna
51 Raspaud, André
50 Wu, Jian-Liang
49 Wang, Wei-Fan
33 Kostochka, Aleksandr Vasil’evich
31 Montassier, Mickaël
28 Wang, Yingqian
27 Liu, Guizhen
26 Chen, Min
25 Jendrol’, Stanislav
25 Zhang, Xin
24 Pinlou, Alexandre
22 Hou, Jianfeng
22 Ochem, Pascal
22 Sopena, Éric
22 Yu, Gexin
19 Zhu, Xuding
18 Liu, Bin
18 Xu, Baogang
16 Bu, Yuehua
16 Dvořák, Zdeněk
16 Wang, Yiqiao
15 Wang, Huijuan
13 Cranston, Daniel W.
13 Madaras, Tomáš
12 Král’, Daniel
12 Wang, Guanghui
11 Choi, Ilkyoo
11 Liu, Runrun
10 Esperet, Louis
10 Kim, Seog-Jin
10 Li, Xiangwen
10 Lidický, Bernard
10 Škrekovski, Riste
9 Cai, Jiansheng
9 Czap, Július
9 Dross, François
9 Glebov, Alekseĭ Nikolaevich
9 Hu, Xiaoxue
9 Lih, Kowei
9 Nešetřil, Jaroslav
9 Yancey, Matthew P.
8 Korzhik, Vladimir P.
8 Mohar, Bojan
7 Bonamy, Marthe
7 Dong, Wei
7 Fabrici, Igor
7 Havet, Frédéric
7 Hocquard, Hervé
7 Maceková, Mária
7 Rabern, Landon
7 Sanders, Daniel P.
7 Soták, Roman
7 Sun, Lin
7 Wang, Bing
7 Woodall, Douglas R.
6 Gonçalves, Daniel
6 Horňák, Mirko
6 Kang, Ross J.
6 Miao, Lianying
6 Park, Boram
6 Roussel, Nicolas
6 Sen, Sagnik
6 Wu, Baoyindureng
6 Yan, Guiying
5 Basavaraju, Manu
5 Chandran, L. Sunil
5 Chang, Gerard Jennhwa
5 Liotta, Giuseppe
5 Ossona de Mendez, Patrice
5 Sereni, Jean-Sébastien
5 Shen, Lan
5 Song, Wenyao
5 Stolee, Derrick
5 Wang, Ping
5 West, Douglas Brent
5 Wood, David Ronald
5 Zhu, Enqiang
4 Cai, Hua
4 Chen, Ming
4 de Figueiredo, Celina M. Herrera
4 Dybizbański, Janusz
4 Fertin, Guillaume
4 Hebdige, Michael
4 Kaul, Hemanshu
4 Kazak, Olesya N.
4 Kierstead, Henry A.
4 Lévêque, Benjamin
4 Li, Zepeng
4 Lin, Wensong
4 Lu, Huajing
4 Machado, Raphael Carlos Santos
4 Marshall, Timothy H.
4 Mudrock, Jeffrey A.
4 Müller, Tobias M.
4 Nakprasit, Kittikorn
4 Nikiforov, D. V.
4 Postle, Luke
4 Shao, Zehui
...and 699 more Authors
all top 5

Cited in 78 Serials

234 Discrete Mathematics
70 Discrete Applied Mathematics
59 Journal of Graph Theory
54 European Journal of Combinatorics
46 Journal of Combinatorial Theory. Series B
45 Graphs and Combinatorics
38 Information Processing Letters
35 Journal of Combinatorial Optimization
25 Discussiones Mathematicae. Graph Theory
17 Siberian Mathematical Journal
15 Theoretical Computer Science
15 Acta Mathematica Sinica. English Series
14 SIAM Journal on Discrete Mathematics
13 Discrete Mathematics, Algorithms and Applications
8 Applied Mathematics and Computation
8 The Electronic Journal of Combinatorics
8 Sibirskie Èlektronnye Matematicheskie Izvestiya
8 Science China. Mathematics
7 Acta Mathematicae Applicatae Sinica. English Series
6 Combinatorica
6 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
5 Mathematical Notes
5 Algorithmica
5 Science in China. Series A
5 Journal of Discrete Algorithms
4 Applied Mathematics Letters
2 Mathematica Slovaca
2 Information and Computation
2 International Journal of Foundations of Computer Science
2 European Journal of Operational Research
2 International Journal of Computer Mathematics
2 Applied Mathematics. Series B (English Edition)
2 Combinatorics, Probability and Computing
2 Journal of Mathematical Sciences (New York)
2 Discrete Mathematics and Theoretical Computer Science. DMTCS
2 Journal of Applied Mathematics and Computing
2 Central European Journal of Mathematics
2 Frontiers of Mathematics in China
2 Diskretnyĭ Analiz i Issledovanie Operatsiĭ
2 Computer Science Review
1 Computer Methods in Applied Mechanics and Engineering
1 Houston Journal of Mathematics
1 Israel Journal of Mathematics
1 Periodica Mathematica Hungarica
1 Problems of Information Transmission
1 Acta Mathematica Vietnamica
1 Annales de l’Institut Fourier
1 Czechoslovak Mathematical Journal
1 International Journal of Mathematics and Mathematical Sciences
1 Journal of Soviet Mathematics
1 Mathematische Nachrichten
1 Proceedings of the Japan Academy. Series A
1 Studies in Applied Mathematics
1 Transactions of the American Mathematical Society
1 Bulletin of the Korean Mathematical Society
1 Operations Research Letters
1 Computers & Operations Research
1 Annals of Operations Research
1 Random Structures & Algorithms
1 Computational Geometry
1 Journal of Global Optimization
1 Linear Algebra and its Applications
1 The Australasian Journal of Combinatorics
1 Journal of Algebraic Combinatorics
1 Opuscula Mathematica
1 Taiwanese Journal of Mathematics
1 Diskretnyĭ Analiz i Issledovanie Operatsiĭ. Seriya 1
1 Discrete Dynamics in Nature and Society
1 RAIRO. Operations Research
1 Archives of Computational Methods in Engineering
1 Journal of Systems Science and Complexity
1 AKCE International Journal of Graphs and Combinatorics
1 Parallel Processing Letters
1 Ars Mathematica Contemporanea
1 Journal of the Brazilian Computer Society
1 Arabian Journal of Mathematics
1 Journal of the Operations Research Society of China
1 Transactions of the American Mathematical Society. Series B

Citations by Year