Lower bounds on the probability of connectedness in classes of random graphs generated by 2-connected graphs with a given base spectrum
type: Item
instance of: scholarly article
title: Lower bounds on the probability of connectedness in classes of random graphs generated by 2-connected graphs with a given base spectrum
zbMATH Open document ID: 0793.05111
author: V. P. Polesskij
published in: Problems of Information Transmission
publication date: 1994-05-18T00:00:00Z
Mathematics Subject Classification ID: 05C80
Mathematics Subject Classification ID: 05C40
Mathematics Subject Classification ID: 05C35
Mathematics Subject Classification ID: 05B35
zbMATH DE Number: 560988
zbMATH Keywords: base spectrum
zbMATH Keywords: cycle matroid
zbMATH Keywords: lower bound
zbMATH Keywords: connectedness
zbMATH Keywords: random graph
zbMATH Keywords: trees
MaRDI profile type: Publication
description: scientific article; zbMATH DE number 560988