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
3131997
Lower bound of the Hadwiger number of graphs by their average degree
AV Kostochka
Combinatorica 4 (4), 307-316, 1984
2641984
The minimum Hadwiger number for graphs with a given mean degree of vertices
AV Kostochka
Metody Diskret. Analiz., 37-58, 1982
1731982
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
1461996
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
1461977
Acyclic and oriented chromatic numbers of graphs
AV Kostochka, É Sopena, X Zhu
Journal of Graph Theory 24 (4), 331-340, 1997
1421997
The total coloring of a multigraph with maximal degree 4
AV Kostochka
Discrete Mathematics 17 (2), 161-163, 1977
1301977
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
1281999
Covering and coloring polygon-circle graphs
A Kostochka, J Kratochvíl
Discrete Mathematics 163 (1-3), 299-305, 1997
1171997
Total colorings of planar graphs with large maximum degree
OV Borodin, AV Kostochka, DR Woodall
Journal of graph theory 26 (1), 53-59, 1997
1131997
A short proof of the Hajnal-Szemerédi theorem on equitable colouring
HA Kierstead, AV Kostochka
Combinatorics, Probability & Computing 17 (2), 265, 2008
1062008
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
1031999
Acyclic colouring of 1-planar graphs
OV Borodin, AV Kostochka, A Raspaud, E Sopena
Discrete Applied Mathematics 114 (1-3), 29-41, 2001
982001
Note to the paper of Grünbaum on acyclic colorings
AV Kostochka, LS Mel'nikov
Discrete Mathematics 14 (4), 403-406, 1976
941976
The colour theorems of Brooks and Gallai extended
AV Kostochka, M Stiebitz, B Wirth
Discrete Mathematics 162 (1-3), 299-303, 1996
821996
Acyclic 6-coloring of planar graphs
AV Kostochka
Metody Diskret. Analiz 28, 40-56, 1976
801976
An Ore-type theorem on equitable coloring
HA Kierstead, AV Kostochka
Journal of Combinatorial Theory, Series B 98 (1), 226-234, 2008
772008
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
742002
A fast algorithm for equitable coloring
HA Kierstead, AV Kostochka, M Mydlarz, E Szemerédi
Combinatorica 30 (2), 217-224, 2010
702010
Choosability conjectures and multicircuits
AV Kostochka, DR Woodall
Discrete Mathematics 240 (1-3), 123-143, 2001
702001
The system can't perform the operation now. Try again later.
Articles 1–20