International Journal of Mathematics and Mathematical Sciences
Volume 32 (2002), Issue 5, Pages 285-292
doi:10.1155/S0161171202201210
Random subgraphs of certain graph powers
Lane Clark
Department of Mathematics, Southern Illinois University Carbondale, Carbondale 62901-4408, IL, USA
Abstract
We determine the limiting probability that a random subgraph of the Cartesian power Kan or of Ka,an is connected.