Alexandr Kostochka

149

Publications

5.2K

Citations

H-Index

1976

Active since

Affiliations

University of Illinois Urbana-Champaign(Current)

Sobolev Institute of Mathematics

Novosibirsk State University

Arizona State University

University of California San Diego

Alexandr Kostochka is an author at University of Illinois Urbana-Champaign specializing in graph theory, discrete mathematics, and combinatorial optimization.

ORCID

Top concepts

Discrete MathematicsGraph TheoryCombinatorial OptimizationEngineeringEducationNetwork AnalysisComputational GeometryNetwork ScienceComputational ComplexityComputer Science

Publications per year

1976–2021

149

Publications

149

Lower bound of the hadwiger number of graphs by their average degree

Alexandr Kostochka · COMBINATORICA · 1984 · 304 citations

Graph Minor, Graph Theory, Structural Graph Theory +7

List Edge and List Total Colourings of Multigraphs

O. V. Borodin, Alexandr Kostochka, Douglas R. Woodall · Journal of Combinatorial Theory Series B · 1997 · 247 citations

Graph Theory, Structural Graph Theory, Planar Graph +3

On an upper bound of a graph's chromatic number, depending on the graph's degree and density

O. V. Borodin, Alexandr Kostochka · Journal of Combinatorial Theory Series B · 1977 · 158 citations

Graph Theory, Algebraic Graph Theory, Structural Graph Theory +6

The total chromatic number of any multigraph with maximum degree five is at most seven

Alexandr Kostochka · Discrete Mathematics · 1996 · 122 citations

Most Seven, Maximum Degree Five, Total Chromatic Number

A Short Proof of the Hajnal–Szemerédi Theorem on Equitable Colouring

H. A. Kierstead, Alexandr Kostochka · Combinatorics Probability Computing · 2007 · 115 citations

Colour Classes, Proper Vertex Colouring, Equitable Colouring +10

Rows per page

1–5 of 149