Connectivities of minimal Cayley coset digraphs
type: Item
instance of: scholarly article
title: Connectivities of minimal Cayley coset digraphs
zbMATH Open document ID: 0868.05029
DOI: 10.1007/BF02662888
published in: Applied Mathematics. Series B (English Edition)
publication date: 1997-08-18T00:00:00Z
review text: 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)].
Mathematics Subject Classification ID: 05C25
Mathematics Subject Classification ID: 05C40
Mathematics Subject Classification ID: 05C20
zbMATH DE Number: 976128
zbMATH Keywords: Cayley coset digraph
zbMATH Keywords: atoms
author: Jixiang Meng
reviewed by: Guy Chaty
MaRDI profile type: Publication
cites work: Circulants and their connectivities
cites work: Q3097395
cites work: Connectivity of circulant digraphs
cites work: Cycle prefix digraphs for symmetric interconnection networks
cites work: Q4121925
cites work: Connectivity of Transitive Digraphs and a Combinatorial Property of Finite Groups
cites work: Q4868035
cites work: Vertex-transitive graphs
cites work: Connectivity of transitive graphs
cites work: On positive and negative atoms of Cayley digraphs
full work available at URL: https://doi.org/10.1007/bf02662888
OpenAlex ID: W120413067
description: scientific article; zbMATH DE number 976128