O
Oleg V. Borodin
Researcher at Novosibirsk State University
Publications - 168
Citations - 4120
Oleg V. Borodin is an academic researcher from Novosibirsk State University. The author has contributed to research in topics: Planar graph & Degree (graph theory). The author has an hindex of 30, co-authored 162 publications receiving 3827 citations. Previous affiliations of Oleg V. Borodin include Russian Academy of Sciences & University of Nottingham.
Papers
More filters
Journal ArticleDOI
On acyclic colorings of planar graphs
TL;DR: The conjecture of B. Grunbaum on existing of admissible vertex coloring of every planar graph with 5 colors, in which every bichromatic subgraph is acyclic, is proved and some corollaries of this result are discussed in the present paper.
Journal ArticleDOI
List Edge and List Total Colourings of Multigraphs
TL;DR: It is proved here that if every edgee=uw of a bipartite multigraphGis assigned a list of at least max{d(u),d(w)} colours, then G can be edge-coloured with each edge receiving a colour from its list.
Journal Article
On the total coloring of planar graphs.
TL;DR: In this article, it was shown that the chromatic number χ, (G) of any graph G with the maximum degree A (G), is at most A(G) + 2.
Journal ArticleDOI
Colorings of plane graphs: A survey
TL;DR: The only improper coloring discussed is injective coloring (any two vertices having a common neighbor should have distinct colors).
Journal ArticleDOI
On an upper bound of a graph's chromatic number, depending on the graph's degree and density
TL;DR: Gunbaum's conjecture on the existence of k-chromatic graphs of degree k and girth g for every k ≥ 3, g ≥ 3 is disproved and the bound obtained states that the chromatic number of a triangle-free graph does not exceed [ 3(σ + 2) 4 ], where σ is the graph's degree.