Abstract

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.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call