Minimum Cost Edge-Colorings of Trees Can Be Reduced to Matchings.

Takehiro Ito, Naoki Sakamoto, Xiao Zhou, Takao Nishizeki

Browse the full FAW paper archive.