Let G be a finite group, and let Cay(G, S) be a Cayley digraph of G. If, for all T β G, Cay(G, S) βΌ = Cay(G, T ) implies S Ξ± = T for some Ξ± β Aut(G), then Cay(G, S) is called a CI-graph of G. For a group G, if all Cayley digraphs of valency m are CI-graphs, then G is said to have the m-DCI property;
On Finite Groups and the Small Square Property
β Scribed by A. Y. M. Chin
- Book ID
- 110291011
- Publisher
- Springer Netherlands
- Year
- 2000
- Tongue
- English
- Weight
- 110 KB
- Volume
- 40
- Category
- Article
- ISSN
- 0031-5303
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
For a positive integer m, a group G is said to have the m-DCI property if, for any Cayley digraphs Cay(G, S) and Cay(G, T ) of G of valency m (that is, |S| = |T | =m), Cay(G, S)$Cay(G, T ) if and only if S \_ =T for some \_ # Aut(G). This paper is one of a series of papers towards characterizing fin
We show that the ΓΏnite power property is decidable for rational sets in the free group. The complexity of the construction involved in the decision procedure may be lowered to O(n 3 )where n is the cardinality of the state set of the automaton that deΓΏnes the rational set. ## RΓ esumΓ e La propri