Bounds on probability of group connectedness of a random graph
type: Item
instance of: scholarly article
title: Bounds on probability of group connectedness of a random graph
zbMATH Open document ID: 0711.60012
author: V. P. Polesskij
published in: Problems of Information Transmission
publication date: 1990-01-01T00:00:00Z
review text: Sharp upper estimates are given for the probability that in a random graph a given subset of vertices is connected, generalizing some earlier results concerning the connectivity of the whole graph.
Mathematics Subject Classification ID: 60C05
Mathematics Subject Classification ID: 05C80
Mathematics Subject Classification ID: 60K10
zbMATH DE Number: 4169740
zbMATH Keywords: system reliability
zbMATH Keywords: random graph
zbMATH Keywords: connectivity
reviewed by: Tamás F. Móri
MaRDI profile type: Publication
description: scientific article; zbMATH DE number 4169740