An isoperimetric problem in Cayley graphs

Y. O. Hamidoune, A. S. Llado, O. Serra

IBP-EC 1996/03: Rapport de Recherche EC / EC research reports
10 pages - Avril/April 1996 - Document en anglais.

PostScript : Ko /Kb

Titre / Title: An isoperimetric problem in Cayley graphs

Résumé : 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 travail améliore considérablement des résultats dus à Godsil, Akers et Krishnamurthy, Alspach, Baumslag et des auteurs.

Abstract : 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 considerably results by Godsil, Akers and Krishnamurthy, Alspach, Baumslag and the present authors

Publications internes EC 1996 / EC research reports 1996