Random subgraphs of certain graph powers
type: Item
instance of: scholarly article
title: Random subgraphs of certain graph powers
zbMATH Open document ID: 1004.05054
DOI: 10.1155/S0161171202201210
published in: International Journal of Mathematics and Mathematical Sciences
publication date: 2003-01-13T00:00:00Z
full work available at URL: https://eudml.org/doc/49699
review text: Summary: We determine the limiting probability that a random subgraph of the Cartesian power \(K_a^n\) or of \(K_{a,a}^n\) is connected.
Mathematics Subject Classification ID: 05C80
zbMATH DE Number: 1852886
zbMATH Keywords: limiting probability
author: Lane Clark
MaRDI profile type: Publication
OpenAlex ID: W2098945619
Recommended article: Random subgraphs in Cartesian powers of regular graphs
Recommended article: Random Graphs and Their Subgraphs
Recommended article: Subgraphs of Random Graphs
Recommended article: Q3337509
Recommended article: On Subgraph Sizes in Random Graphs
Recommended article: Q3715150
Recommended article: Q3096705
Recommended article: On random subgraphs of Kneser and Schrijver graphs
Recommended article: Q5610923
Recommended article: Subgraphs of random match-graphs
description: scientific article; zbMATH DE number 1852886