On the connectivity of Cayley digraphs (Q2266022): Difference between revisions

L'auteur rappelle la définition et les propriétés des atomes et des fragments d'un digraphe. Il montre que l'atome d'un digraphe de Cayley qui contient l'unité est un sous-groupe et en déduit une courte preuve d'un résultat de Imrich. Il prouve que la connectivité d'un digraphe de Cayley ayant un ensemble minimal de générateurs est optimale généralisant ainsi un théorème de Godsil. Il construit une classe de digraphes de Cayley sur \({\mathbb{Z}}_ n\) ayant une connectivité optimale. Les digraphes étudiés sont finis.