Endo-circulant digraphs: Connectivity and generalized cycles
type: Item
instance of: scholarly article
title: Endo-circulant digraphs: Connectivity and generalized cycles
zbMATH Open document ID: 0934.05072
DOI: 10.1016/S0012-365X(99)90055-9
published in: Discrete Mathematics
publication date: 2000-04-10T00:00:00Z
review text: Let \(A\) be a finite abelian group and \(\Delta\subset A\). For any endomorphism \(\phi\) of \(A\), the endo-circulant digraph \(G_A(\phi,\Delta)\) is defined to have vertex set \(A\) and edge set \(\{x\to \phi(x)+ a\mid a\in\Delta\}\). When is an endo-circulant digraph connected? In this paper, a necessary and sufficient conditon is given.
Mathematics Subject Classification ID: 05C25
Mathematics Subject Classification ID: 05C20
Mathematics Subject Classification ID: 05C75
Mathematics Subject Classification ID: 05C40
Mathematics Subject Classification ID: 05C38
zbMATH DE Number: 1322008
zbMATH Keywords: cycles
zbMATH Keywords: connectivity
zbMATH Keywords: endo-circulant digraph
author: Josep M. Brunat
author: Montserrat Maureso
author: Mercè Mora
reviewed by: Du Ding-Zhu
MaRDI profile type: Publication
cites work: Characterization of \(c\)-circulant digraphs of degree two which are circulant
cites work: Super line-connectivity of consecutive-\(d\) digraphs
cites work: Q4350166
cites work: On congruence in \(\mathbb{Z}^ n\) and the dimension of a multidimensional circulant
cites work: Q3688411
cites work: Circulants and the Characterization of Vertex-Transitive Graphs
cites work: Q3792704
cites work: Highly arc transitive digraphs
cites work: On a Class of Fixed-Point-Free Graphs
cites work: Q4505229
full work available at URL: s0012-365x(99)90055-9
OpenAlex ID: W4235463884
Recommended article: Q4791631
Recommended article: Connectivity of circulant digraphs
Recommended article: Strong connectedness of generalized circulant digraphs
Recommended article: Q3480079
Recommended article: Q3837173
Recommended article: Endo-circulant digraphs of degree two and Cayley digraphs on finite abelian groups
Recommended article: Endo-regularity of cycle book graphs
Recommended article: Digraphs from endomorphisms of finite cyclic groups
Recommended article: Cyclic connectivity of total graphs
Recommended article: The connectivity of directed circulant graphs
description: scientific article; zbMATH DE number 1322008