oleg borodin

Cited by

	All	Since 2016
Citations	5347	1904
h-index	36	21
i10-index	119	64

460

230

115

345

19951996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202118 78 47 33 75 41 64 75 47 81 114 137 171 202 280 268 333 226 426 364 262 455 400 364 333 291 61

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
Jan van den HeuvelProfessor of Mathematics, London School of EconomicsVerified email at lse.ac.uk
Mickael MontassierUniversity of MontpellierVerified email at lirmm.fr
Hajo BroersmaFaculty EEMCS, University of Twente, NLVerified email at utwente.nl
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
Gexin YuCollege of William & MaryVerified email at wm.edu
Bernard LidickýAssociate Professor, Iowa State UniversityVerified email at iastate.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	395	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	316	1997
On the total coloring of planar graphs. OV Borodin Journal für die reine und angewandte Mathematik 1989 (394), 180-185, 1989	227	1989
Solution of the Ringel problem on vertex-face coloring of planar graphs and coloring of 1-planar graphs OV Borodin Metody Diskret. Analiz 41 (12), 108, 1984	171	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	151	2005
Colorings of plane graphs: A survey OV Borodin Discrete Mathematics 313 (4), 517-539, 2013	150	2013
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	138	1996
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	138	1977
A new proof of the 6 color theorem OV Borodin Journal of Graph Theory 19 (4), 507-521, 1995	132	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	129	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	119	1997
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	105	1999
Acyclic colouring of 1-planar graphs OV Borodin, AV Kostochka, A Raspaud, E Sopena Discrete Applied Mathematics 114 (1-3), 29-41, 2001	98	2001
Acyclic colouring of 1-planar graphs OV Borodin, AV Kostochka, A Raspaud, E Sopena Discrete Applied Mathematics 114 (1-3), 29-41, 2001	80	2001
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	74	2002
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	72	2003
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	67	2004
Criterion of chromaticity of a degree prescription OV Borodin IV All-Union Conf. on Theoretical Cybernetics (Novosibirsk), 127-128, 1977	67	1977
Total colourings of planar graphs with large girth OV Borodin, AV Kostochka, DR Woodall European Journal of Combinatorics 19 (1), 19-24, 1998	66	1998
Stars and bunches in planar graphs. Part II: General planar graphs and colourings OV Borodin, HJ Broersma, A Glebov, J Van den Heuvel CDAM Reserach Report 5, 2002, 2002	64	2002

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

Upload PDF

Follow this author

Cited by

Co-authors