Concepedia

O. V. Borodin

OV

78

Publications

3.3K

Citations

29

H-Index

1977

Active since

Affiliations

Sobolev Institute of Mathematics(Current)

Novosibirsk State University

North-Eastern Federal University

Russian Academy of Sciences

Siberian Branch of the Russian Academy of Sciences

O. V. Borodin is an author at Sobolev Institute of Mathematics specializing in discrete mathematics, graph theory, and computational geometry.

Top concepts

Graph TheoryDiscrete MathematicsComputational GeometryCombinatorial OptimizationGeometryEducationNetwork AnalysisNatural SciencesGeometry ModelingNetwork Science

Publications per year

1977–2017

78

Publications

78

On acyclic colorings of planar graphs

O. V. Borodin · Discrete Mathematics · 1979 · 265 citations

Geometric Graph Theory, Graph Theory, Planar Graph +4

List Edge and List Total Colourings of Multigraphs

O. V. Borodin, Alexandr Kostochka, Douglas R. Woodall · Journal of Combinatorial Theory Series B · 1997 · 247 citations

Graph Theory, Structural Graph Theory, Planar Graph +3

On acyclic colorings of planar graphs

O. V. Borodin · Discrete Mathematics · 2006 · 236 citations

Geometric Graph Theory, Graph Theory, Planar Graph +4

Colorings of plane graphs: A survey

O. V. Borodin · Discrete Mathematics · 2012 · 167 citations

Geometric Graph Theory, Graph Theory, Planar Graph +5

On an upper bound of a graph's chromatic number, depending on the graph's degree and density

O. V. Borodin, Alexandr Kostochka · Journal of Combinatorial Theory Series B · 1977 · 158 citations

Graph Theory, Algebraic Graph Theory, Structural Graph Theory +6

Rows per page

1–5 of 78