International Journal of Mathematics and Mathematical Sciences (Jan 2002)

Random subgraphs of certain graph powers

Lane Clark

Affiliations

Lane Clark: Department of Mathematics, Southern Illinois University Carbondale, Carbondale 62901-4408, IL, USA

DOI: https://doi.org/10.1155/S0161171202201210
Journal volume & issue: Vol. 32, no. 5
pp. 285 – 292

Abstract

We determine the limiting probability that a random subgraph of the Cartesian power Kan or of Ka,an is connected.

Published in International Journal of Mathematics and Mathematical Sciences

ISSN: 0161-1712 (Print); 1687-0425 (Online)
Publisher: Wiley
Country of publisher: United Kingdom
LCC subjects: Science: Mathematics
Website: https://onlinelibrary.wiley.com/journal/6396

About the journal