ле-до-коль-ный
Прилагательное, тип склонения по классификации А. Зализняка - 1*a.
Корень: -лед-; интерфикс: -о-; корень: -коль-; суффикс: -н; окончание: -ый [Тихонов, 1996].
связанный, соотносящийся по значению с существительным ледокол
Источник: ru.wiktionary.orgНижегородский Теплоход сдал раньше срока мелкосидящий ледокольный буксир «Муромец» Источник: Интернет
Около полудня 25 августа в 10—15 милях от острова Белуха был замечен советский ледокольный пароход. Источник: Интернет
Чего стоит только ледокольный флот страны - единственный в мире. Источник: Интернет
В августе туда направился ледокольный пароход « Источник: Интернет