oleg borodin

Cited by

	All	Since 2019
Citations	6459	1641
h-index	40	20
i10-index	128	46

480

240

120

360

19951996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202120222023202418 78 46 34 79 45 66 84 49 79 120 131 181 209 277 264 332 237 433 375 299 465 409 373 339 252 309 304 218 219

Public access

View all

4 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
Tommy JensenKyungpook National UniversityVerified email at knu.ac.kr
Jaroslav NešetřilCharles UniversityVerified email at kam.mff.cuni.cz
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	443	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	352	1997
On the total coloring of planar graphs. OV Borodin Walter de Gruyter, Berlin/New York 1989 (394), 180-185, 1989	259	1989
Colorings of plane graphs: a survey OV Borodin Discrete Mathematics 313 (4), 517-539, 2013	216	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	195	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	180	2005
A new proof of the 6 color theorem OV Borodin Journal of Graph Theory 19 (4), 507-521, 1995	152	1995
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	151	1996
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	140	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	126	1997
Acyclic colouring of 1-planar graphs OV Borodin, AV Kostochka, A Raspaud, E Sopena Discrete Applied Mathematics 114 (1-3), 29-41, 2001	111	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	107	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	85	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	80	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	79	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	76	1977
Птицы города Ульяновска: видовой состав, распространение, лимитирующие факторы и меры охраны AN Moskvichev, OV Borodin, MV Korepov, MA Korolkov Korporat︠s︡ii︠a︡ tekhnologiĭ prodvizhenii︠a︡, 2011	75	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	73	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