Fractional matchings, component-factors and edge-chromatic critical graphs

Antje Klopp, Eckhard Steffen

The first part of the paper studies star-cycle factors of graphs. It characterizes star-cycle factors of a graph $G$ and proves upper bounds for the minimum number of $K_{1,2}$-com…