Alexandr V Kostochka

1976 …2020
If you made any changes in Pure, your changes 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.

  • 5 Similar Profiles
Graph in graph theory Mathematics
Chromatic number Mathematics
Colouring Mathematics
Maximum Degree Mathematics
Hypergraph Mathematics
Uniform Hypergraph Mathematics
Vertex of a graph Mathematics
Subgraph Mathematics

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

Research Output 1976 2020

Degree Lists and Connectedness are 3-Reconstructible for Graphs with At Least Seven Vertices

Kostochka, A. V., Nahvi, M., West, D. B. & Zirlin, D., Jan 1 2020, (Accepted/In press) In : Graphs and Combinatorics.

Research output: Contribution to journalArticle

Connectedness
Graph in graph theory
Multiset
Induced Subgraph
Vertex of a graph

Fractional DP-colorings of sparse graphs

Bernshteyn, A., Kostochka, A. & Zhu, X., Feb 1 2020, In : Journal of Graph Theory. 93, 2, p. 203-221 19 p.

Research output: Contribution to journalArticle

Sparse Graphs
Colouring
Fractional
Chromatic number
Graph in graph theory

A variation of a theorem by Pósa

Füredi, Z., Kostochka, A. & Luo, R., Jul 2019, In : Discrete Mathematics. 342, 7, p. 1919-1923 5 p.

Research output: Contribution to journalArticle

Hamiltonian Graph
Hamiltonians
Clique
Extremal Graphs
Hamiltonian circuit

Avoiding long Berge cycles

Füredi, Z., Kostochka, A. & Luo, R., Jul 2019, In : Journal of Combinatorial Theory. Series B. 137, p. 55-64 10 p.

Research output: Contribution to journalArticle

Long Cycle
Uniform Hypergraph
Hypergraph
Divides
Cycle

Cubic graphs with small independence ratio

Balogh, J., Kostochka, A. & Liu, X., 2019, In : Electronic Journal of Combinatorics. 26, 1, p. Paper 1.43, 22

Research output: Contribution to journalArticle