Concepedia

O.V. Borodin

OB

Statistics

Publications

8

Citations

223

H-Index

8

Active since

1997

Affiliations

Sobolev Institute of Mathematics(Current)

Novosibirsk State University

Institut Polytechnique de Bordeaux

Université de Bordeaux

Laboratoire Bordelais de Recherche en Informatique

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

Top concepts

Graph TheoryDiscrete MathematicsGeometryEducationCartographyComputational Geometry3D ModelingEngineeringNatural SciencesNetwork Analysis

Publications per year

1997–2016

8

Publications

8

On the maximum average degree and the oriented chromatic number of a graph

O.V. Borodin, Alexandr Kostochka, Jaroslav Nešetřil et al. · Discrete Mathematics · 1999 · 89 citations

Geometric Graph Theory, Graph Theory, Algebraic Graph Theory +6

Vertex decompositions of sparse graphs into an independent vertex set and a subgraph of maximum degree at most 1

O.V. Borodin, Alexandr Kostochka · Siberian Mathematical Journal · 2011 · 29 citations

Minimal vertex degree sum of a 3-path in plane maps

O.V. Borodin · Discussiones Mathematicae Graph Theory · 1997 · 25 citations · Full text

Describing 3-paths in normal plane maps

O.V. Borodin, A. O. Ivanova, Torben R. Jensen et al. · Discrete Mathematics · 2013 · 23 citations

Geometric Modeling, Cartography, Geometric Algorithm +7

On universal graphs for planar oriented graphs of a given girth

O.V. Borodin, A.V. Kostochka, Jaroslav Nešetřil et al. · Discrete Mathematics · 1998 · 17 citations

Geometric Graph Theory, Graph Theory, Geometry +7

1–5 of 8