Multicolored Subgraphs in an Edge Colored Graph Hung-Lin Fu Department of Applied Mathematics NCTU, Hsin Chu, Taiwan 30050 Preliminaries A (proper) k-edge coloring of a graph…