Asymptotic enumeration of labeled series-parallel $k$-cyclic bridgeless graphs

Abstract

— We deduce the asymptotics for the number of labeled connected series-parallel k -cyclic graphs with large order and fi xed number k . We prove that almost all labeled series-parallel k -cyclic connected graphs without bridges for fi xed k are blocks