Simple computation of st-edge- and st-numberings from ear decompositions

Schlipf, L; Schmidt, JM

Schlipf, L (reprint author), Fernuniv, LG Theoret Informat, Hagen, Germany.

INFORMATION PROCESSING LETTERS, 2019; 145 (): 58

Abstract

We propose simple algorithms for computing st-numberings and st-edge-numberings of graphs with running time 0(m). Unlike previous serial algorithms, t......

Full Text Link