Page d'accueil du CNRS Page d'accueil de Paris Diderot Page d'accueil du LIAFA
LIAFA		 Laboratoire d'Informatique Algorithmique: Fondements et Applications
CNRS UMR 7089, Université Paris Diderot - Paris 7, Case 7014
75205 Paris Cedex 13 - Tél: +33(0)1.57.27.92.56 - Fax: +33(0)1.57.27.94.09
 Page d'accueil de la fondation Sciences Mathématiques de Paris Page d'accueil de FRMPC
   Staff      Contact      How to get to LIAFA      Teaching      Webmail   


Version française
Research reports

  • Report number: 1996-003
  • Authors: Y. 0. HAMIDOUNE, A. S. LLADO, 0. SERRA
  • Title: An isoperimetric problem in Cayley graphs
  • Summary:


     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


 
 ©  LIAFA 1995, Last updating: 2013, May webmestre[at]liafa.univ-paris-diderot.fr