Next: Number Theory / Théorie Up: Extremal Combinatorics / Combinatoire Previous: Laszlo Székely - Some
|BING ZHOU, Trent University, Peterborough, Ontario, Canada|
|Extremal graphs related to star chromatic number and fractional chromatic number|
We present results related to two generalizations of the chromatic number of a graph: the star chromatic number and fractional chromatic number .
In general we have the inequality for any graph G. We will study the graphs that have in relation with other properties of the graphs such as girth and planarity. Similar problems will be considered for the fractional chromatic number as well.