Y. O. Hamidoune, A. S. Llado, O. Serra
An isoperimetric problem in Cayley graphs

 On  montre  que  la taille du voisinage d'un ensemble de sommets
dans un graphe de  Cayley  défini  par  un  ensemble  minimal  de
générateurs  atteint sa valeur minimale sur un doubleton. Ce tra­
vail améliore considérablement des résultats dus à Godsil,  Akers
et Krishnamurthy, Alspach, Baumslag et des auteurs.
 We show that the size of the neighboor of a set of vertices in a
Cayley graph defined  by a minimal generating  set  achieves  its
minimal  value on a set of cardinality 2. This work improves con­
siderably results by Godsil, Akers  and  Krishnamurthy,  Alspach,
Baumslag and the present authors