Strong Digraph Groups


Creative Commons License

Cihan M. S., Williams G.

Canadian Mathematical Bulletin, 2024 (SCI-Expanded) identifier

  • Yayın Türü: Makale / Tam Makale
  • Basım Tarihi: 2024
  • Doi Numarası: 10.4153/s0008439524000390
  • Dergi Adı: Canadian Mathematical Bulletin
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus, MathSciNet, zbMATH, DIALNET
  • Anahtar Kelimeler: cartesian product digraph, Cayley digraph, circulant digraph, digraph group, direct product digraph, strong digraph
  • Sivas Cumhuriyet Üniversitesi Adresli: Evet

Özet

digraph group is a group defined by non-empty presentation with the property that each relator is of the form R(x, y), where x and y are distinct generators and R(·, ·) is determined by some fixed cyclically reduced word R(a, b) that involves both a and b Associated to each such presentation is a digraph whose vertices correspond to the generators and whose arcs correspond to the relators. In this paperwe consider digraph groups for strong digraphs that are digon-free and trianglefree. We classify when the digraph group is finite and show that in these cases it is cyclic, giving its order. We apply this result to the Cayley digraph of the generalized quaternion group, to circulant digraphs, and to cartesian and direct products of strong digraphs.