oleg borodin
oleg borodin
Unknown affiliation
Verified email at math.nsc.ru
Title
Cited by
Cited by
Year
On acyclic colorings of planar graphs
OV Borodin
Discrete Mathematics 25 (3), 211-236, 1979
3951979
List edge and list total colourings of multigraphs
OV Borodin, AV Kostochka, DR Woodall
Journal of combinatorial theory, Series B 71 (2), 184-204, 1997
3161997
On the total coloring of planar graphs.
OV Borodin
Journal für die reine und angewandte Mathematik 1989 (394), 180-185, 1989
2271989
Solution of the Ringel problem on vertex-face coloring of planar graphs and coloring of 1-planar graphs
OV Borodin
Metody Diskret. Analiz 41 (12), 108, 1984
1711984
Planar graphs without cycles of length from 4 to 7 are 3-colorable
OV Borodin, AN Glebov, A Raspaud, MR Salavatipour
Journal of Combinatorial Theory, Series B 93 (2), 303-311, 2005
1512005
Colorings of plane graphs: A survey
OV Borodin
Discrete Mathematics 313 (4), 517-539, 2013
1502013
Structural properties of plane graphs without adjacent triangles and an application to 3‐colorings
OV Borodin
Journal of Graph theory 21 (2), 183-186, 1996
1381996
On an upper bound of a graph's chromatic number, depending on the graph's degree and density
OV Borodin, AV Kostochka
Journal of Combinatorial Theory, Series B 23 (2-3), 247-250, 1977
1381977
A new proof of the 6 color theorem
OV Borodin
Journal of Graph Theory 19 (4), 507-521, 1995
1321995
On the maximum average degree and the oriented chromatic number of a graph
OV Borodin, AV Kostochka, J Nešetřil, A Raspaud, É Sopena
Discrete Mathematics 206 (1-3), 77-89, 1999
1291999
Total colorings of planar graphs with large maximum degree
OV Borodin, AV Kostochka, DR Woodall
Journal of graph theory 26 (1), 53-59, 1997
1191997
Acyclic colourings of planar graphs with large girth
OV Borodin, AV Kostochka, DR Woodall
Journal of the London Mathematical Society 60 (2), 344-352, 1999
1051999
Acyclic colouring of 1-planar graphs
OV Borodin, AV Kostochka, A Raspaud, E Sopena
Discrete Applied Mathematics 114 (1-3), 29-41, 2001
982001
Acyclic colouring of 1-planar graphs
OV Borodin, AV Kostochka, A Raspaud, E Sopena
Discrete Applied Mathematics 114 (1-3), 29-41, 2001
802001
Acyclic list 7‐coloring of planar graphs
OV Borodin, DG Fon‐Der Flaass, AV Kostochka, A Raspaud, É Sopena
Journal of Graph Theory 40 (2), 83-90, 2002
742002
A sufficient condition for planar graphs to be 3-colorable
OV Borodin, A Raspaud
Journal of Combinatorial Theory, Series B 88 (1), 17-27, 2003
722003
Homomorphisms from sparse graphs with large girth
OV Borodin, SJ Kim, AV Kostochka, DB West
Journal of Combinatorial Theory, Series B 90 (1), 147-159, 2004
672004
Criterion of chromaticity of a degree prescription
OV Borodin
IV All-Union Conf. on Theoretical Cybernetics (Novosibirsk), 127-128, 1977
671977
Total colourings of planar graphs with large girth
OV Borodin, AV Kostochka, DR Woodall
European Journal of Combinatorics 19 (1), 19-24, 1998
661998
Stars and bunches in planar graphs. Part II: General planar graphs and colourings
OV Borodin, HJ Broersma, A Glebov, J Van den Heuvel
CDAM Reserach Report 5, 2002, 2002
642002
The system can't perform the operation now. Try again later.
Articles 1–20