• Title of article

    On the minimum degree forcing F-free graphs to be (nearly) bipartite

  • Author/Authors

    Tomasz ?uczak، نويسنده , , Mikl?s Simonovits، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2008
  • Pages
    5
  • From page
    3998
  • To page
    4002
  • Abstract
    Let image denote the minimum number of edges to be removed from a graph G to make it bipartite. For each 3-chromatic graph F we determine a parameter image such that for each F-free graph G on n vertices with minimum degree image we have image, while there are F-free graphs H with image for which image.
  • Keywords
    Extremal graph theory , Bipartite graphs , Odd cycles , Chromatic number
  • Journal title
    Discrete Mathematics
  • Serial Year
    2008
  • Journal title
    Discrete Mathematics
  • Record number

    947009