vix.ing · top · new · best · stats · spec

Alexandr Kostochka

  1. Ore's Conjecture on color-critical graphs is almost true
    2012/09/05 by Alexandr Kostochka, Matthew Yancey, Kostochka, Alexandr +1 · 2 citations
    Mathematics · Computer Science · #Limits and Structures in Graph Theory #Advanced Graph Theory Research #Graph Labeling and Dimension Problems
  2. Stability in the Erdős--Gallai Theorem on cycles and paths, II
    2017/04/10 by Zoltán Füredi, Füredi, Zoltán, Alexandr Kostochka +5 · 2 citations
    Mathematics · #advanced mathematical theories #Mathematical Dynamics and Fractals
  3. An extremal problem for H ‐linked graphs
    2005/08/10 by Alexandr Kostochka, Gexin Yu · 1 citation
  4. Ore‐type degree conditions for a graph to be <i>H</i>‐linked
    2008/01/07 by Alexandr V. Kostochka, Alexandr Kostochka, Gexin Yu · 1 citation
    Computer Science · Mathematics · #Advanced Graph Theory Research #Limits and Structures in Graph Theory #Graph theory and applications
  5. Stability in the Erdos--Gallai Theorem on cycles and paths
    2015/07/19 by Zoltán Füredi, Alexandr Kostochka, Füredi, Zoltán +3 · 1 citation
    Computer Science · Mathematics · #05C35 #05C38 #Advanced Graph Theory Research #Combinatorics (math.CO) #FOS: Mathematics #Graph theory and applications #Limits and Structures in Graph Theory
  6. Packing chromatic number of subcubic graphs
    2017/03/29 by József Balogh, Balogh, József, Alexandr Kostochka +3 · 1 citation
    Computer Science · Mathematics · #05C15 #05C35 #Advanced Graph Theory Research #Combinatorics (math.CO) #FOS: Mathematics #Graph Labeling and Dimension Problems #Limits and Structures in Graph Theory
  7. On reconstruction of graphs from the multiset of subgraphs obtained by\n deleting \ℓ vertices
    2020/04/11 by Alexandr Kostochka, Douglas B. West, Kostochka, Alexandr V. +1 · 1 citation
    Computer Science · Mathematics · #05C07 #05C60 #Advanced Graph Theory Research #Advanced Topology and Set Theory #Combinatorics (math.CO) #FOS: Mathematics #Limits and Structures in Graph Theory
  8. Packing (1,1,2,4)-coloring of subcubic outerplanar graphs
    2020/05/10 by Alexandr Kostochka, Xujun Liu, Kostochka, Alexandr +1 · 1 citation
    Computer Science · Mathematics · #Advanced Graph Theory Research #Combinatorics (math.CO) #FOS: Mathematics #Graph Labeling and Dimension Problems #Limits and Structures in Graph Theory
  9. Generalized DP-Colorings of Graphs
    2019/08/01 by Alexandr Kostochka, Kostochka, Alexandr V., Thomas Schweser +3 · 1 citation
    Computer Science · Mathematics · #05C15 #Advanced Graph Theory Research #Advanced Topology and Set Theory #Combinatorics (math.CO) #FOS: Mathematics #Limits and Structures in Graph Theory
  10. Equitable coloring of planar graphs with maximum degree at least eight
    2023/05/19 by Alexandr Kostochka, Duo Lin, Kostochka, Alexandr +3 · 1 citation
    Computer Science · #Advanced Graph Theory Research
  11. Kr+1-saturated graphs with small spectral radius
    2020/06/08 by Jaehoon Kim, Seog Jin Kim, Kim, Jaehoon +5 · 1 citation
    Mathematics · #Graph theory and applications #Limits and Structures in Graph Theory #Finite Group Theory Research