Multicolored Subgraphs in an Edge Colored Graph Hung-Lin Fu Department of Applied Mathematics NCTU, Hsin Chu, Taiwan 30050.
2. Region(face) colourings Definitions 46: A edge of the graph is called a bridge, if the edge is not in any circuit. A connected planar graph is called.
Edge-disjoint induced subgraphs with given minimum degree Raphael Yuster 2012.
Multicolored Subgraphs in an Edge Colored Graph
Edge-disjoint induced subgraphs with given minimum degree