Home » Keyword index

fractional coloring


Graph Theory » Coloring » Vertex coloring

Does every subcubic triangle-free graph have fractional chromatic number at most 14/5? ★

Author(s): Heckman; Thomas

Conjecture   Every triangle-free graph with maximum degree at most 3 has fractional chromatic number at most 14/5.

Keywords: fractional coloring

Posted by Andrew King
updated March 2nd, 2013
1 comment
Syndicate content