The performance of an upper bound on the
โ
Ashwin Ganesan
๐
Article
๐
2010
๐
Elsevier Science
๐
English
โ 214 KB
Given a weighted graph G x , where (x(v) : v โ V ) is a non-negative, real-valued weight assigned to the vertices of G, let B(G x ) be an upper bound on the fractional chromatic number of the weighted graph G x ; so ฯ f (G x ) โค B(G x ). We consider a particular upper bound B resulting from a genera