Segueix
oleg borodin
oleg borodin
Afiliació desconeguda
Correu electrònic verificat a math.nsc.ru
Títol
Citada per
Citada per
Any
On acyclic colorings of planar graphs
OV Borodin
Discrete Mathematics 25 (3), 211-236, 1979
4561979
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
3561997
On the total coloring of planar graphs.
OV Borodin
Walter de Gruyter, Berlin/New York 1989 (394), 180-185, 1989
2581989
Colorings of plane graphs: a survey
OV Borodin
Discrete Mathematics 313 (4), 517-539, 2013
2252013
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
2021977
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
1891984
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
1862005
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
1531996
A new proof of the 6 color theorem
OV Borodin
Journal of Graph Theory 19 (4), 507-521, 1995
1491995
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
1431999
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
1102001
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
1091999
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
832002
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
812004
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
Criterion of chromaticity of a degree prescription
OV Borodin
IV All-Union Conf. on Theoretical Cybernetics (Novosibirsk), 127-128, 1977
781977
Птицы города Ульяновска: видовой состав, распространение, лимитирующие факторы и меры охраны
AN Moskvichev, OV Borodin, MV Korepov, MA Korolkov
Korporat︠s︡ii︠a︡ tekhnologiĭ prodvizhenii︠a︡, 2011
762011
A proof of Grünbaum's conjecture on the acyclic -colorability of planar graphs
OV Borodin
Doklady Akademii Nauk 231 (1), 18-20, 1976
761976
En aquests moments el sistema no pot dur a terme l'operació. Torneu-ho a provar més tard.
Articles 1–20