An odd graph is a graph whose vertex degrees are all odd. As introduced by Pyber in 1991, an odd edge-covering of graph G is a family of odd subgraphs that cover its edges.
| MOTIVATIONHistorically speaking, as a topic in graph theory, edge-coverings by subgraphs of certain kind started with [2], and continued with [3,8], etc. In particular, Matthews [8] considered coverings F I G U R E 1 Examples of odd 3-edge-coverings φ with φ ovl( ) equal to 0, 2, 3, and 4, respectively PETRUŠEVSKI AND ŠKREKOVSKI | 305 How to cite this article: Petruševski M, Škrekovski R. Coverability of graph by three odd subgraphs. J Graph Theory. 2019;92:304-321. https://doi.