关注
oleg borodin
oleg borodin
未知所在单位机构
在 math.nsc.ru 的电子邮件经过验证
标题
引用次数
引用次数
年份
On acyclic colorings of planar graphs
OV Borodin
Discrete Mathematics 25 (3), 211-236, 1979
4361979
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
2142013
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
1911977
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
1802005
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
1501996
A new proof of the 6 color theorem
OV Borodin
Journal of Graph Theory 19 (4), 507-521, 1995
1501995
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
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
1081999
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
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
792003
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
722011
A proof of Grünbaum's conjecture on the acyclic -colorability of planar graphs
OV Borodin
Doklady Akademii Nauk 231 (1), 18-20, 1976
721976
系统目前无法执行此操作,请稍后再试。
文章 1–20