Connectedness of two-sided group digraphs and graphs. (English) Zbl 1390.05087

Summary: Two-sided group digraphs and graphs, introduced by M. N. Iradmusa and C. E. Praeger [J. Graph Theory 82, No. 3, 279–295 (2016; Zbl 1342.05062)], provide a generalization of Cayley digraphs and graphs in which arcs are determined by left and right multiplying by elements of two subsets of the group. We characterize when two-sided group digraphs and graphs are weakly and strongly connected and count connected components, using both an explicit elementary perspective and group actions. Our results and examples address four open problems posed by Iradmusa and Praeger that concern connectedness and valency. We pose five new open problems.


05C25 Graphs and abstract algebra (groups, rings, fields, etc.)
05C20 Directed graphs (digraphs), tournaments
05C40 Connectivity


Zbl 1342.05062
Full Text: DOI arXiv


[1] ; Anil Kumar, Pure Math. Sci., 1, 1 (2012)
[2] 10.1137/0219037 · Zbl 0698.68064
[3] 10.1007/BF01389224 · Zbl 0484.53031
[4] ; Eschenburg, Freie isometrische Aktionen auf kompakten Lie-Gruppen mit positiv gekrümmten Orbiträumen. Schriftenreihe Math. Inst. Univ. Münster (2), 32 (1984) · Zbl 0551.53024
[5] 10.1016/S0166-218X(97)00098-X · Zbl 0881.05057
[6] 10.2307/1971078 · Zbl 0293.53015
[7] 10.1002/jgt.21901 · Zbl 1342.05062
[8] 10.1016/S0195-6698(02)00120-8 · Zbl 1011.05027
[9] 10.1016/0012-365X(92)90121-U · Zbl 0772.05049
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.