View Related Documents

Abstract

LetG be a finite group of ordern andS be a subset ofG not containing the identity element ofG. Letp (0p<1) be="" a="" fixed="" number.="" we="" define="" the="" set="" of="" all="" labelled="" cayley="">X(G,S) (S<>G\{1}) ofG as a sample space and assign a probability measure by requiringP(aepsiS)=p for anyaisinG\{1}. Here it is shown that the probability of the set of Cayley digraphs ofG with diameter 2 approaches 1 as the ordern ofG approaches infinity.

Key words  Random Cayley digraph

This work is supported by the National Natural Science Foundation of China.

Fulltext Preview

Image of the first page of the fulltext document