oleg borodin
oleg borodin
Affiliazione sconosciuta
Email verificata su math.nsc.ru
Titolo
Citata da
Citata da
Anno
On acyclic colorings of planar graphs
OV Borodin
Discrete Mathematics 25 (3), 211-236, 1979
3871979
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
3131997
On the total coloring of planar graphs
OV Borodin
J. reine angew. Math 394, 180-185, 1989
2251989
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
1691984
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
1502005
Colorings of plane graphs: a survey
OV Borodin
Discrete Mathematics 313 (4), 517-539, 2013
1462013
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
1451977
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
1391996
On the maximum average degree and the oriented chromatic number of a graph
OV Borodin, AV Kostochka, J Nesetril, A Raspaud, E Sopena
Discrete Mathematics 206 (1-3), 77-90, 1999
1281999
A new proof of the 6 color theorem
OV Borodin
Journal of Graph Theory 19 (4), 507-521, 1995
1271995
Total colorings of planar graphs with large maximum degree
OV Borodin, AV Kostochka, DR Woodall
Journal of graph theory 26 (1), 53-59, 1997
1131997
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
1031999
Acyclic colouring of 1-planar graphs
OV Borodin, AV Kostochka, A Raspaud, E Sopena
Discrete Applied Mathematics 114 (1-3), 29-41, 2001
962001
Acyclic colouring of 1-planar graphs
OV Borodin, AV Kostochka, A Raspaud, E Sopena
Discrete Applied Mathematics 114 (1-3), 29-41, 2001
782001
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
702003
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
662004
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
652002
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
652002
Total colourings of planar graphs with large girth
OV Borodin, AV Kostochka, DR Woodall
European Journal of Combinatorics 19 (1), 19-24, 1998
651998
Il sistema al momento non può eseguire l'operazione. Riprova più tardi.
Articoli 1–20