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 | 312 | 1997 |

Lower bound of the Hadwiger number of graphs by their average degree AV Kostochka Combinatorica 4 (4), 307-316, 1984 | 254 | 1984 |

The minimum Hadwiger number for graphs with a given mean degree of vertices AV Kostochka Metody Diskret. Analiz., 37-58, 1982 | 166 | 1982 |

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 | 145 | 1977 |

The total chromatic number of any multigraph with maximum degree five is at most seven AV Kostochka Discrete Mathematics 162 (1-3), 199-214, 1996 | 143 | 1996 |

Acyclic and oriented chromatic numbers of graphs AV Kostochka, É Sopena, X Zhu Journal of Graph Theory 24 (4), 331-340, 1997 | 137 | 1997 |

The total coloring of a multigraph with maximal degree 4 AV Kostochka Discrete Mathematics 17 (2), 161-163, 1977 | 129 | 1977 |

On the maximum average degree and the oriented chromatic number of a graph OV Borodin, AV Kostochka, J Nesetril, A Raspaud, E Sopena Discrete Mathematics 206 (1-3), 77-90, 1999 | 127 | 1999 |

Covering and coloring polygon-circle graphs A Kostochka, J Kratochvíl Discrete Mathematics 163 (1-3), 299-305, 1997 | 114 | 1997 |

Total colorings of planar graphs with large maximum degree OV Borodin, AV Kostochka, DR Woodall Journal of graph theory 26 (1), 53-59, 1997 | 113 | 1997 |

A short proof of the Hajnal-Szemerédi theorem on equitable colouring HA Kierstead, AV Kostochka Combinatorics, Probability & Computing 17 (2), 265, 2008 | 104 | 2008 |

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 | 103 | 1999 |

Acyclic colouring of 1-planar graphs OV Borodin, AV Kostochka, A Raspaud, E Sopena Discrete Applied Mathematics 114 (1-3), 29-41, 2001 | 95 | 2001 |

Note to the paper of Grünbaum on acyclic colorings AV Kostochka, LS Mel'nikov Discrete Mathematics 14 (4), 403-406, 1976 | 94 | 1976 |

The colour theorems of Brooks and Gallai extended AV Kostochka, M Stiebitz, B Wirth Discrete Mathematics 162 (1-3), 299-303, 1996 | 81 | 1996 |

Acyclic 6-coloring of planar graphs AV Kostochka Metody Diskret. Analiz 28, 40-56, 1976 | 80 | 1976 |

An Ore-type theorem on equitable coloring HA Kierstead, AV Kostochka Journal of Combinatorial Theory, Series B 98 (1), 226-234, 2008 | 77 | 2008 |

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 |

Choosability conjectures and multicircuits AV Kostochka, DR Woodall Discrete Mathematics 240 (1-3), 123-143, 2001 | 70 | 2001 |

A fast algorithm for equitable coloring HA Kierstead, AV Kostochka, M Mydlarz, E Szemerédi Combinatorica 30 (2), 217-224, 2010 | 67 | 2010 |