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