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
4441979
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
3531997
On the total coloring of planar graphs.
OV Borodin
Walter de Gruyter, Berlin/New York 1989 (394), 180-185, 1989
2591989
Colorings of plane graphs: a survey
OV Borodin
Discrete Mathematics 313 (4), 517-539, 2013
2192013
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
1981977
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
1921984
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
1812005
A new proof of the 6 color theorem
OV Borodin
Journal of Graph Theory 19 (4), 507-521, 1995
1531995
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
1511996
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
1421999
Total colorings of planar graphs with large maximum degree
OV Borodin, AV Kostochka, DR Woodall
Journal of graph theory 26 (1), 53-59, 1997
1261997
Acyclic colouring of 1-planar graphs
OV Borodin, AV Kostochka, A Raspaud, E Sopena
Discrete Applied Mathematics 114 (1-3), 29-41, 2001
1112001
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
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
862002
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
802002
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
792004
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
782003
Criterion of chromaticity of a degree prescription
OV Borodin
IV All-Union Conf. on Theoretical Cybernetics (Novosibirsk), 127-128, 1977
761977
Птицы города Ульяновска: видовой состав, распространение, лимитирующие факторы и меры охраны
AN Moskvichev, OV Borodin, MV Korepov, MA Korolkov
Korporat︠s︡ii︠a︡ tekhnologiĭ prodvizhenii︠a︡, 2011
752011
A proof of Grünbaum's conjecture on the acyclic -colorability of planar graphs
OV Borodin
Doklady Akademii Nauk 231 (1), 18-20, 1976
741976
The system can't perform the operation now. Try again later.
Articles 1–20