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
3471997
Lower bound of the Hadwiger number of graphs by their average degree
AV Kostochka
Combinatorica 4 (4), 307-316, 1984
3231984
The minimum Hadwiger number for graphs with a given mean degree of vertices
AV Kostochka
Metody Diskret. Analiz., 37-58, 1982
2091982
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
1891977
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
1721996
Acyclic and oriented chromatic numbers of graphs
AV Kostochka, É Sopena, X Zhu
Journal of Graph Theory 24 (4), 331-340, 1997
1651997
The total coloring of a multigraph with maximal degree 4
AV Kostochka
Discrete Mathematics 17 (2), 161-163, 1977
1441977
Covering and coloring polygon-circle graphs
A Kostochka, J Kratochvíl
Discrete Mathematics 163 (1-3), 299-305, 1997
1391997
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
1361999
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
1332008
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
1092001
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
1071999
Note to the paper of Grünbaum on acyclic colorings
AV Kostochka, LS Mel'nikov
Discrete Mathematics 14 (4), 403-406, 1976
1001976
A fast algorithm for equitable coloring
HA Kierstead, AV Kostochka, M Mydlarz, E Szemerédi
Combinatorica 30 (2), 217-224, 2010
962010
The colour theorems of Brooks and Gallai extended
AV Kostochka, M Stiebitz, B Wirth
Discrete Mathematics 162 (1-3), 299-303, 1996
881996
A class of constructions for Turán’s (3, 4)-problem
AV Kostochka
Combinatorica 2, 187-192, 1982
881982
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
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
822002
The system can't perform the operation now. Try again later.
Articles 1–20