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
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
Journal title :
Discrete Mathematics