Article ID Journal Published Year Pages File Type
4647469 Discrete Mathematics 2013 6 Pages PDF
Abstract
Let G be an edge-colored graph with n vertices. A rainbow subgraph is a subgraph whose edges have distinct colors. The rainbow edge-chromatic number of G, written χˆ′(G), is the minimum number of rainbow matchings needed to cover E(G). An edge-colored graph is t-tolerant if it contains no monochromatic star with t+1 edges. If G is t-tolerant, then χˆ′(G)
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, ,