Research Output per year

## 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.

- 4 Similar Profiles

Graph in graph theory
Mathematics

Colouring
Mathematics

Vertex of a graph
Mathematics

Chromatic number
Mathematics

Color
Mathematics

Theorem
Mathematics

Maximum Degree
Mathematics

Subgraph
Mathematics

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

## Research Output 1976 2018

## 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: Research - peer-review › Article

Cubic Graph

Chromatic number

Packing

Graph in graph theory

Colouring

## Strong edge-colorings of sparse graphs with large maximum degree

Choi, I., Kim, J., Kostochka, A. V. & Raspaud, A. Jan 1 2018 In : European Journal of Combinatorics. 67, p. 21-39 19 p.Research output: Research - peer-review › Article

Sparse Graphs

Edge Coloring

Maximum Degree

Graph in graph theory

Adjacent

## A stability version for a theorem of Erdős on nonhamiltonian graphs

Füredi, Z., Kostochka, A. & Luo, R. Nov 1 2017 In : Discrete Mathematics. 340, 11, p. 2688-2690 3 p.Research output: Research - peer-review › Article

Graph in graph theory

Theorem

Sharpness

Vertex of a graph

Minimum Degree

## Cycles in triangle-free graphs of large chromatic number

Kostochka, A., Sudakov, B. & Verstraëte, J. Jun 1 2017 In : Combinatorica. 37, 3, p. 481-494 14 p.Research output: Research - peer-review › Article

Triangle-free Graph

Chromatic number

Cycle

Graph in graph theory

Odd Cycle

## Decomposition of sparse graphs into forests: The Nine Dragon Tree Conjecture for k ≤ 2

Chen, M., Kim, S. J., Kostochka, A. V., West, D. B. & Zhu, X. Jan 1 2017 In : Journal of Combinatorial Theory. Series B. 122, p. 741-756 16 p.Research output: Research - peer-review › Article

Arboricity

Sparse Graphs

Decompose

Decomposition

Multigraph