A necessary and sufficient condition for the existence of a properly coloured $f$-factor in an edge-coloured graph

Roman Čada, Michitaka Furuya, Kenji Kimura +3

The main result of this paper is an edge-coloured version of Tutte's $f$-factor theorem. We give a necessary and sufficient condition for an edge-coloured graph $G^c$ to have a pro…