Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4647469 | Discrete Mathematics | 2013 | 6 Pages |
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
Timothy D. LeSaulnier, Douglas B. West,