Random Induced Subgraphs of Generalizedn-Cubes

Abstract

The subject of this paper is to analyse connectivity and paths in random induced subgraphs of generalizedn-cubes over an alphabet A with A=α,Qαn. The vertices of Qαnaren-tuples (x1,...,xn), wherexi∈A,i=1,...,n, and two vertices are adjacent if they differ in exactly one coordinate. Random induced subgraphs, Γn