oleg borodin

Cited by

	All	Since 2020
Citations	6621	1438
h-index	41	20
i10-index	130	40

460

230

115

345

199519961997199819992000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202220232024202518 79 45 38 81 44 65 86 51 78 118 133 183 214 279 261 334 244 444 378 305 454 404 376 336 258 311 307 218 252 92

Public access

View all

3 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Anna Olegovna IvanovaНИИ математики; Северо-Восточный федеральный университет имени М.К.АммосоваVerified email at s-vfu.ru
Alexandr KostochkaVerified email at math.uiuc.edu
André RaspaudProfessor emeritus, LaBRI, Bordeaux University, FranceVerified email at labri.fr
Eric SopenaUniversité de BordeauxVerified email at labri.fr
Hajo BroersmaFaculty EEMCS, University of Twente, NLVerified email at utwente.nl
Jan van den HeuvelProfessor of Mathematics, London School of EconomicsVerified email at lse.ac.uk
Mickael MontassierUniversity of MontpellierVerified email at lirmm.fr
Jaroslav NešetřilCharles UniversityVerified email at kam.mff.cuni.cz
Tommy JensenKyungpook National UniversityVerified email at knu.ac.kr
Bjarne ToftSyddansk UniversitetVerified email at imada.sdu.dk
Mohammad SalavatipourProfessor of Computer Science, University of AlbertaVerified email at cs.ualberta.ca
Bernard LidickýProfessor, Iowa State UniversityVerified email at iastate.edu
Gexin YuCollege of William & MaryVerified email at wm.edu
Pascal OchemLIRMM - CNRSVerified email at lirmm.fr
Stephen HartkeUniversity of Colorado DenverVerified email at ucdenver.edu
Неустроева Татьяна Кимовна (Tatian...Северо-Восточный федеральный университет имени М.К. Аммосова (Ammosov North-Eastern FederalVerified email at s-vfu.ru
Zdenek DvorakComputer Science Institute, Charles University, PragueVerified email at ucw.cz
Anna FridAix-Marseille UniversitéVerified email at univ-amu.fr
Xiaohu GaoBioengineering, University of WashingtonVerified email at uw.edu
Imre BaranyProfessor of Mathematics, Renyi Institute, HungaryVerified email at renyi.hu

oleg borodin

Unknown affiliation

Verified email at math.nsc.ru

Mathematics


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
On acyclic colorings of planar graphs OV Borodin Discrete Mathematics 25 (3), 211-236, 1979	456	1979
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	356	1997
On the total coloring of planar graphs. OV Borodin Walter de Gruyter, Berlin/New York 1989 (394), 180-185, 1989	258	1989
Colorings of plane graphs: a survey OV Borodin Discrete Mathematics 313 (4), 517-539, 2013	229	2013
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	203	1977
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	189	1984
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	186	2005
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	153	1996
A new proof of the 6 color theorem OV Borodin Journal of Graph Theory 19 (4), 507-521, 1995	149	1995
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	144	1999
Total colorings of planar graphs with large maximum degree OV Borodin, AV Kostochka, DR Woodall Journal of graph theory 26 (1), 53-59, 1997	127	1997
Acyclic colouring of 1-planar graphs OV Borodin, AV Kostochka, A Raspaud, E Sopena Discrete Applied Mathematics 114 (1-3), 29-41, 2001	110	2001
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	109	1999
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	86	2002
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	83	2002
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	81	2004
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	79	2003
Criterion of chromaticity of a degree prescription OV Borodin IV All-Union Conf. on Theoretical Cybernetics (Novosibirsk), 127-128, 1977	79	1977
Птицы города Ульяновска: видовой состав, распространение, лимитирующие факторы и меры охраны AN Moskvichev, OV Borodin, MV Korepov, MA Korolkov Korporat︠s︡ii︠a︡ tekhnologiĭ prodvizhenii︠a︡, 2011	76	2011
A proof of Grünbaum's conjecture on the acyclic -colorability of planar graphs OV Borodin Doklady Akademii Nauk 231 (1), 18-20, 1976	76	1976

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors