Follow
Alexandr Kostochka
Alexandr Kostochka
Unknown affiliation
Verified email at math.uiuc.edu
Title
Cited by
Cited by
Year
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
3521997
Lower bound of the Hadwiger number of graphs by their average degree
AV Kostochka
Combinatorica 4 (4), 307-316, 1984
3341984
The minimum Hadwiger number for graphs with a given mean degree of vertices
AV Kostochka
Metody Diskret. Analiz., 37-58, 1982
2131982
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
1931977
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
1731996
Acyclic and oriented chromatic numbers of graphs
AV Kostochka, É Sopena, X Zhu
Journal of Graph Theory 24 (4), 331-340, 1997
1681997
The total coloring of a multigraph with maximal degree 4
AV Kostochka
Discrete Mathematics 17 (2), 161-163, 1977
1451977
Covering and coloring polygon-circle graphs
A Kostochka, J Kratochvíl
Discrete Mathematics 163 (1-3), 299-305, 1997
1411997
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
1381999
A short proof of the Hajnal–Szemerédi theorem on equitable colouring
HA Kierstead, AV Kostochka
Combinatorics, Probability and Computing 17 (2), 265-270, 2008
1372008
Total colorings of planar graphs with large maximum degree
OV Borodin, AV Kostochka, DR Woodall
Journal of graph theory 26 (1), 53-59, 1997
1321997
Acyclic colouring of 1-planar graphs
OV Borodin, AV Kostochka, A Raspaud, E Sopena
Discrete Applied Mathematics 114 (1-3), 29-41, 2001
1102001
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
1081999
A fast algorithm for equitable coloring
HA Kierstead, AV Kostochka, M Mydlarz, E Szemerédi
Combinatorica 30 (2), 217-224, 2010
1022010
Note to the paper of Grünbaum on acyclic colorings
AV Kostochka, LS Mel'nikov
Discrete Mathematics 14 (4), 403-406, 1976
1001976
The colour theorems of Brooks and Gallai extended
AV Kostochka, M Stiebitz, B Wirth
Discrete Mathematics 162 (1-3), 299-303, 1996
911996
A class of constructions for Turán’s (3, 4)-problem
AV Kostochka
Combinatorica 2, 187-192, 1982
891982
Acyclic 6-coloring of planar graphs
AV Kostochka
Metody Diskret. Analiz 28, 40-56, 1976
861976
An Ore-type theorem on equitable coloring
HA Kierstead, AV Kostochka
Journal of Combinatorial Theory, Series B 98 (1), 226-234, 2008
852008
Turán problems and shadows I: Paths and cycles
A Kostochka, D Mubayi, J Verstraëte
Journal of Combinatorial Theory, Series A 129, 57-79, 2015
822015
The system can't perform the operation now. Try again later.
Articles 1–20