QP-2009-01

On the Edge-Connectivity Algorithm of Nagamochi and Ibaraki

András Frank



Abstract

This note was written in 1994, while the author visited the J.~Fourier University of Grenoble, but it has never been published. The present facsimile of the original note serves its more convenient accessibility.


Bibtex entry:

@techreport{egresqp-09-01,
AUTHOR = {Frank, Andr{\'a}s},
TITLE = {On the Edge-Connectivity Algorithm of Nagamochi and Ibaraki},
NOTE= {{\tt egres.elte.hu}},
INSTITUTION = {Egerv{\'a}ry Research Group, Budapest},
YEAR = {2009},
NUMBER = {QP-2009-01}
}


Last modification: 18.4.2024. Please email your comments to Tamás Király!