The diameters of almost all Cayley digraphs

The diameters of almost all Cayley digraphs

0.00 Avg rating0 Votes
Article ID: iaor19981819
Country: China
Volume: 13
Issue: 4
Start Page Number: 410
End Page Number: 413
Publication Date: Oct 1997
Journal: Acta Mathematicae Applicanda Sinica
Authors: ,
Abstract:

Let G be a finite group of order n and S be a subset of G not containing the identity element of G. Let p (0 < p < 1) be a fixed number. The authors define the set of all labelled Cayley digraphs X(G, S) (S ≤ G|{1}) of G as a simple space and assign a probability measure by requiring P(a ∈ S) = p for any a ∈ G|{1}. Here it is shown that the probability of the set of Cayley digraphs of G with diameter 2 approaches 1 as the order n of G approaches infinity.

Reviews

Required fields are marked *. Your email address will not be published.