Fractional Q-coloring of graphs

Július Czap, Peter Mihók · Discussiones Mathematicae Graph Theory · 2013

An additive hereditary property of graphs is a class of simple graphs which is closed under unions, subgraphs and isomorphism.Let Q be an additive hereditary property of graphs.A Q-edge-coloring of a simple graph is an edge coloring in which the edges colored with the same color induce a subgraph of property Q.In this paper we present some results on fractional Q-edge-colorings.We determine the fractional Q-edge chromatic number for matroidal properties of graphs.

Read the paper · More papers on PaperTik