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
4041979
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
3211997
On the total coloring of planar graphs.
OV Borodin
Walter de Gruyter, Berlin/New York 1989 (394), 180-185, 1989
2351989
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
1731984
Colorings of plane graphs: A survey
OV Borodin
Discrete Mathematics 313 (4), 517-539, 2013
1572013
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
1572005
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
1481977
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
1401996
A new proof of the 6 color theorem
OV Borodin
Journal of Graph Theory 19 (4), 507-521, 1995
1351995
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
1171997
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
1041999
Acyclic colouring of 1-planar graphs
OV Borodin, AV Kostochka, A Raspaud, E Sopena
Discrete Applied Mathematics 114 (1-3), 29-41, 2001
1012001
Acyclic colouring of 1-planar graphs
OV Borodin, AV Kostochka, A Raspaud, E Sopena
Discrete Applied Mathematics 114 (1-3), 29-41, 2001
822001
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
772002
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
752003
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
712004
Criterion of chromaticity of a degree prescription
OV Borodin
IV All-Union Conf. on Theoretical Cybernetics (Novosibirsk), 127-128, 1977
681977
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
672002
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
672002
The system can't perform the operation now. Try again later.
Articles 1–20