7
$\begingroup$

Computations of fractional chromatic numbers this week tell me that for Fullerene Graphs the value is $5/2$. I have computed $100$ of these or more. Is there any theorem that would say this? Any information on formulas for fractional chromatic numbers of families of graphs would be welcome. I am aware that the Kneser graphs $K(a,b)$ have fractional chromatic number $a/b$. For the definition of a Fullerene graph see this MathWorld link.

  • 0
    If you don't get an answer here, you might try MathOverflow (but be sure to mention at each site that you have posted to the other).2011-12-03
  • 0
    Are all your fullerenes on 60 vertices?2011-12-04
  • 0
    The ones I checked are up to 50 vertices. I am told that perhaps things don't get interesting until they are much larger, so maybe there is nothing to this "conjecture" about 5/2.2011-12-05
  • 0
    Hello Dr. Wagon; I wanted to alert you that there is a proposal for [a new StackExchange site for *Mathematica* questions](http://area51.stackexchange.com/proposals/37304). I was hoping you could maybe add your support to this proposal. Thanks in advance! (I'll delete this message after you've read it.)2011-12-20

1 Answers 1