On some upper bounds on the fractional chromatic number of weighted graphs

Ashwin Ganesan

Given a weighted graph $G_\bx$, where $(x(v):v\in V)$ is a non-negative, real-valued weight assigned to the vertices of G, let $B(G_\bx)$ be an upper bound on the fractional chro…