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

Alex Fit-Florea, David W. Matula

Browse the full AICCSA paper archive.