• Title of article

    On -minors in graphs with given average degree, II

  • Author/Authors

    Kostochka، نويسنده , , A.V. and Prince، نويسنده , , N.، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2012
  • Pages
    6
  • From page
    3517
  • To page
    3522
  • Abstract
    Let K s , t ∗ denote the graph obtained from K s , t by adding all edges between the s vertices of degree t in it. We show how to adapt the argument of our previous paper [A.V. Kostochka, N. Prince, On K s , t -minors in graphs with given average degree, Discrete Math. 308 (2008) 4435–4445] to prove that if t / log 2 t ≥ 1000 s , then every graph G with average degree at least t + 8 s log 2 s has a K s , t ∗ minor. This refines a corresponding result by Kühn and Osthus.
  • Keywords
    Bipartite minors , Dense graphs
  • Journal title
    Discrete Mathematics
  • Serial Year
    2012
  • Journal title
    Discrete Mathematics
  • Record number

    1600169