Alexandr V Kostochka

1976 …2018
If you made any changes in Pure these will be visible here soon.

Fingerprint Fingerprint is based on mining the text of the expert's scholarly documents to create an index of weighted terms, which defines the key subjects of each individual researcher.

  • 2 Similar Profiles
Graph in graph theory Mathematics
Coloring Engineering & Materials Science
Chromatic number Mathematics
Colouring Mathematics
Maximum Degree Mathematics
Hypergraph Mathematics
Vertex of a graph Mathematics
Uniform Hypergraph Mathematics

Network Recent external collaboration on country level. Dive into details by clicking on the dots.

Research Output 1976 2018

A Brooks-Type Result for Sparse Critical Graphs

Kostochka, A. & Yancey, M. Mar 5 2018 (Accepted/In press) In : Combinatorica. p. 1-48 48 p.

Research output: Contribution to journalArticle

Critical Graph
Sparse Graphs
Vertex of a graph
Chromatic number
Subgraph

A Sharp Dirac-Erdos Type Bound for Large Graphs

Kierstead, H. A., Kostochka, A. V. & Mcconvey, A. May 1 2018 In : Combinatorics Probability and Computing. 27, 3, p. 387-397 11 p.

Research output: Contribution to journalArticle

Erdös
Computer science
Paul Adrien Maurice Dirac
Disjoint
Computer Science

Extensions of a theorem of Erdős on nonhamiltonian graphs

Füredi, Z., Kostochka, A. & Luo, R. Jan 1 2018 (Accepted/In press) In : Journal of Graph Theory. 89, 2, p. 176-193 18 p.

Research output: Contribution to journalArticle

Graph in graph theory
Theorem
Minimum Degree
Maximise
Strong Stability

List star edge-coloring of subcubic graphs

Kerdjoudj, S., Kostochka, A. & Raspaud, A. Jan 1 2018 In : Discussiones Mathematicae - Graph Theory. 38, 4, p. 1037-1054 18 p.

Research output: Contribution to journalArticle

Edge Coloring
Coloring
Stars
Star
Chromatic Index

Packing chromatic number of cubic graphs

Balogh, J., Kostochka, A. & Liu, X. Feb 1 2018 In : Discrete Mathematics. 341, 2, p. 474-483 10 p.

Research output: Contribution to journalArticle

Cubic Graph
Chromatic number
Packing
Coloring
Colouring