Follow
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
4301979
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
3471997
On the total coloring of planar graphs.
OV Borodin
Walter de Gruyter, Berlin/New York 1989 (394), 180-185, 1989
2571989
Colorings of plane graphs: a survey
OV Borodin
Discrete Mathematics 313 (4), 517-539, 2013
2082013
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
1891977
Solution of Ringel's problems on vertex‐face coloring of plane graphs and coloring of 1‐planar graphs
OV Borodin
Met Diskret Anal 41, 12, 1984
1881984
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
1772005
A new proof of the 6 color theorem
OV Borodin
Journal of Graph Theory 19 (4), 507-521, 1995
1501995
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
1481996
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
1361999
Total colorings of planar graphs with large maximum degree
OV Borodin, AV Kostochka, DR Woodall
Journal of graph theory 26 (1), 53-59, 1997
1321997
Acyclic colouring of 1-planar graphs
OV Borodin, AV Kostochka, A Raspaud, E Sopena
Discrete Applied Mathematics 114 (1-3), 29-41, 2001
1092001
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
1071999
Acyclic colouring of 1-planar graphs
OV Borodin, AV Kostochka, A Raspaud, E Sopena
Discrete Applied Mathematics 114 (1-3), 29-41, 2001
902001
Stars and bunches in planar graphs. Part II: General planar graphs and colourings
OV Borodin, HJ Broersma, A Glebov, J Van den Heuvel
University of Twente, 2002
852002
Stars and bunches in planar graphs. Part II: General planar graphs and colourings
OV Borodin, HJ Broersma, A Glebov, J Van den Heuvel
University of Twente, 2002
852002
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
822002
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
792003
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
772004
Criterion of chromaticity of a degree prescription
OV Borodin
IV All-Union Conf. on Theoretical Cybernetics (Novosibirsk), 127-128, 1977
741977
The system can't perform the operation now. Try again later.
Articles 1–20