Connectivities of minimal Cayley coset digraphs (Q1349306)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 976128
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Connectivities of minimal Cayley coset digraphs |
scientific article; zbMATH DE number 976128 |
Statements
Connectivities of minimal Cayley coset digraphs (English)
0 references
18 August 1997
0 references
The author proves that the connectivity of any minimal Cayley coset digraph coincides with its regular degree. He uses the concept of atoms introduced by \textit{M. E. Watkins} [J. Comb. Theory 8, 23-29 (1970; Zbl 0185.51702)], and, for directed graphs, is due to the reviewer [Combinatorics, Keszthely 1976, Colloq. Math. János Bolyai 18, 193-204 (1978; Zbl 0386.05033)], and has been studied mainly by \textit{Y. O. Hamidoune} [C. R. Acad. Sci., Paris, Sér. A 284, 1253-1256 (1977; Zbl 0352.05035) and Ann. Discrete Math. 8, 61-64 (1980; Zbl 0474.05035)].
0 references
Cayley coset digraph
0 references
atoms
0 references
0.8788091540336609
0 references
0.7903172373771667
0 references
