On positive and negative atoms of Cayley digraphs
type: Item
instance of: scholarly article
title: On positive and negative atoms of Cayley digraphs
zbMATH Open document ID: 0674.05032
DOI: 10.1016/0166-218X(89)90027-9
published in: Discrete Applied Mathematics
publication date: 1989-01-01T00:00:00Z
review text: By using a counterexample, the paper disproves Hamidoune's conjecture [\textit{Y. O. Hamidoune}, Sur la séparation dans les graphes de Cayley abéliens, Discrete Math. 55, 323-326 (1985; Zbl 0567.05027)] that a Cayley digraph always contains a positive atom.
reviewed by: Wai-Kai Chen
Mathematics Subject Classification ID: 05C20
zbMATH DE Number: 4103097
zbMATH Keywords: Cayley digraph
zbMATH Keywords: atom
author: Gilles Zémor
MaRDI profile type: Publication
cites work: Sur la séparation dans les graphes de Cayley abéliens
cites work: Q4121925
cites work: Quelques problèmes de connexite dans les graphes orientes
cites work: Q4723956
Recommended article: Cayley digraphs and graphs
Recommended article: The structure of components of Cayley conjugate digraphs
Recommended article: On Cayley line digraphs
Recommended article: On the connectivity of Cayley digraphs
Recommended article: On the primitivity of Cayley digraphs
Recommended article: On the unitary Cayley signed graphs
Recommended article: Cayley digraphs from complete generalized cycles
Recommended article: Enumeration of Cayley graphs and digraphs
Recommended article: Labelings in Cayley digraphs
Recommended article: A note on Cayley graphs
description: scientific article; zbMATH DE number 4103097