Computing the 4-Edge-Connected Components of a Graph in Linear Time.

Loukas Georgiadis, Giuseppe F. Italiano, Evangelos Kosinas

Browse the full ESA paper archive.