On the connectivity of Cayley digraphs (Q2266022): Difference between revisions
From MaRDI portal
Changed an Item |
Set profile property. |
||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank |
Revision as of 07:30, 5 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the connectivity of Cayley digraphs |
scientific article |
Statements
On the connectivity of Cayley digraphs (English)
0 references
1984
0 references
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.
0 references
group
0 references
Cayley digraph
0 references
connectivity
0 references
atom
0 references
fragment
0 references