Determining all pairs edge connectivity of a 4-regular graph in O(|V|).

Alex Fit-Florea David W. Matula Determining all pairs edge connectivity of a 4-regular graph in O(|V|). 15 2005 conf/aiccsa/2005 AICCSA http://doi.ieeecomputersociety.org/10.1109/AICCSA.2005.1387014 db/conf/aiccsa/aiccsa2005.html#Fit-FloreaM05