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
Link To Document :
بازگشت