2
$\begingroup$

A snark is a graph that is connected, regular of degree 3, bridgeless, but has edge chromatic number 4. The fractional edge chromatic number is therefore between 3 and 4. I have checked several and all cases have fractional edge chromatic number 3. So: Is it the case that all snarks have fractional edge chromatic number 3?

Stan Wagon

1 Answers 1

1

$\chi_f(G)$ = $\max (\Delta (G), \Lambda (G))$, where $\Lambda (G)$ = $\max_H \frac{2\epsilon(H)}{\nu(H) − 1}$ where the maximization is over all induced subgraphs $H$ with $\nu(H) ≥ 3$ and odd. For Snarks, $\Lambda (G) \leq 3$. For more details check the chapter on edge coloring in Fractional Graph Theory.

  • 0
    Excellent. Many thanks.2012-05-28