Maximal partial edge-colorings of graphs.

Cele pracy jest omówienie zagadnienia maksymalnego częściowego krawędziowego kolorowania grafów. Zostały zaprezentowane kolorowania grafów pełnych, pełnych dwudzielnych, jak również sytuacji, gdy mamy dodatkowy warunek, aby każda klasa kolorów tworzyła określony rozpinający podgraf (faktor). Praca stanowi pełen przegląd dotychczasowych wyników, metod oraz otwartych problemów wraz z dokładnymi opisami i ilustracjami konstrukcji. Praca zawiera także nowe wyniki uogólniające wcześniejsze rezultaty.The aim of the paper is to present the concept of maximal partial edge-colorings of graphs. There are presented colorings of complete graphs, complete bipartite graphs, as well as the cases when there is an additional condition that each color class makes a specific spanning subgraph (factor). The paper is a complete overview of previous results, methods and open problems together with precise descriptions and illustrations of constructions. There are also new results generalizing previous results