Extending partial isomorphisms of graphs
โ Scribed by Ehud Hrushovski
- Publisher
- Springer-Verlag
- Year
- 1992
- Tongue
- English
- Weight
- 340 KB
- Volume
- 12
- Category
- Article
- ISSN
- 0209-9683
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
A Cayley graph Cay(G, S) of a group G is called a CI-graph if whenever T is another subset of G for which Cay(G, S) โผ = Cay(G, T ), there exists an automorphism ฯ of G such that S ฯ = T . For a positive integer m, the group G is said to have the m-CI property if all Cayley graphs of G of valency m a
Let G be a finite group and Cay(G,S) the Cayley graph of G with respect to S. A subset S is called a CI-subset if, for any TCG, Cay(G,S) ~ Cay(G,T) implies S ~ = T for some ct E Aut(G). In this paper, we investigate the finite groups G in which every subset S with size at most m and (S) = G is a CI-