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
2601984
The minimum Hadwiger number for graphs with a given mean degree of vertices
AV Kostochka
Metody Diskret. Analiz., 37-58, 1982
1681982
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
1471996
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
1451977
Acyclic and oriented chromatic numbers of graphs
AV Kostochka, É Sopena, X Zhu
Journal of Graph Theory 24 (4), 331-340, 1997
1401997
The total coloring of a multigraph with maximal degree 4
AV Kostochka
Discrete Mathematics 17 (2), 161-163, 1977
1311977
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
1161997
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
962001
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
811996
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
Choosability conjectures and multicircuits
AV Kostochka, DR Woodall
Discrete Mathematics 240 (1-3), 123-143, 2001
702001
A fast algorithm for equitable coloring
HA Kierstead, AV Kostochka, M Mydlarz, E Szemerédi
Combinatorica 30 (2), 217-224, 2010
692010
The system can't perform the operation now. Try again later.
Articles 1–20