Bing Zhou - Extremal graphs related to star chromatic number and fractional chromatic number

Portal

Donate

FranÃ§ais

Next: Number Theory / Théorie Up: Extremal Combinatorics / Combinatoire Previous: Laszlo Székely - Some

Bing Zhou - Extremal graphs related to star chromatic number and fractional chromatic number

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 $\chi^{\ast}$ and fractional chromatic number $\chi_{f}$ .

In general we have the inequality $2\leq\chi_{f}(G)\leq\chi^{\ast} (G)\leq \chi(G)$ for any graph G. We will study the graphs that have $\chi^{\ast }(G)=\chi(G)$ 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.

Canadian Mathematical Society
616 Cooper St.
Ottawa, ON K1R 5J2, Canada
Telephone: +1 (613) 733-2662

Detailed contact information

Privacy information

Copyright & Permissions
The Canadian Mathematical Society grants permission to individual readers of this publication to copy articles for their own personal use. Use for any other purpose is strictly prohibited. To obtain a license for anything other than copying articles for personal use, please contact the Canadian Mathematical Society to request permissions or licensing terms.

Canadian Mathematical Society — 616 Cooper St., Ottawa, ON K1R 5J2, Canada