Словосочетание фонарные столбы построено на основе согласования:
(Что?) столбы (главное слово, выражено именем существительным) - (какие?) фонарные (зависимое слово, выражено именем прилагательным). Слова согласуются в числе (мн.число), в ед. числе согласуется в роде и падеже.
(Что?) столбы (с чем?) с фонарями - управление. Главное слово столбы, выраженное именем существительным); зависимое - (с) фонарями, выраженное именем существительным в творительном падеже с предлогом с. При управлении зависимое слово ставится в том косвенном падеже, какого требует главное слово.
Словосочетания фонарные столбы и столбы с фонарями по значению синонимичны. Например:
Вдоль дороги поставили новые фонарные столбы. Вдоль дороги поставили новые столбы с фонарями.
В зависимости от того, как зависимые слова связываются с главными, различают три типа связи: согласование, управление, примыкание.