SavedAdd your journal

Journals / Communications Faculty of Sciences University of Ankara Series A1 Mathematics and Statistics / 2023 / Cilt: 72 Sayı: 1

Constructing directed strongly regular graphs by using semidirect products and semidihedral groups

Semih PİRİ
Oktay OLMEZ
Murat ŞAHİN
Pages
22–31
Publication Date
2023-03-30
DOI
—
🏛️Bibliographic metadata and full text access for this article are provided via DergiPark.
DergiPark Record ↗
✨

AI Summary & Key Takeaways

AI Insight
⚡ TL;DR(Too Long; Didn't Read)

Moreover, a different construction is given for DSRG by using semidihedral groups.

📌 3 Key Takeaways

🎯
Objective & Hypothesis:In this paper, directed strongly regular graphs (DSRGs) are constructed by using semidirect products.
📊
Key Findings & Data:The orbit condition in [3] has been weakened and this gives rise to the construction of DSRGs.
💡
Conclusion & Impact:Moreover, a different construction is given for DSRG by using semidihedral groups.
🔬Design:Research Article
📍Scope:Comprehensive Sample
⚙️Variables:Directed strongly regular graphs · semidirect products · semidihedral groups

Abstract

In this paper, directed strongly regular graphs (DSRGs) are constructed by using semidirect products. The orbit condition in [3] has been weakened and this gives rise to the construction of DSRGs. Moreover, a different construction is given for DSRG by using semidihedral groups.

🔖

Cite This Article

PİRİ, S., OLMEZ, O., ŞAHİN, M. (2023). Constructing directed strongly regular graphs by using semidirect products and semidihedral groups. Communications Faculty of Sciences University of Ankara Series A1 Mathematics and Statistics, Cilt: 72 Sayı: 1, 22–31. https://ajindex.com/articles/903572

📄 Full Text PDF Viewer

📄

PDF görüntüleyici hazırlanıyor...

References (10)

  1. Brouwer, A. E., Hobart, S., Parameters of directed strongly regular graphs. http://homepages.cwi.nl/ aeb/math/dsrg/dsrg.html Duval, A., A directed graph version of strongly regular graphs, Journal of Combinatorial Theory Series A, 47 (1988), 71-100. https://doi.org/10.1016/0097-3165(88)90043-X
  2. Duval, A., Iourinski, D., Semidirect product constructions of directed strongly regular graphs, Journal of Combinatorial Theory (A), 104 (2003), 157-167. https://doi.org/10.1016/S0097-3165(03)00141-9
  3. Fiedler, F., Klin, M., Muzychuk, M., Small vertex-transitive directed strongly regular graphs, Discrete Mathematics, 255 (2002), 87-115. https://doi.org/10.1016/S0012-365X(01)00391-0
  4. Fiedler, F., Klin, M., Pech, Ch., Directed Strongly Regular Graphs as Elements of Coherent Algebras, in: Denecke, K., Vogel, H.-J., (Eds.), General Algebra and Discrete Mathematics, Shaker Verlag, Aachen, 1999, 69-87.
  5. Godsil, C. D., Hobart, S. A., Martin, W. J., Representations of directed strongly regular graphs, European J. Combin., 28(7) (2007), 1980-1993. https://doi.org/10.1016/j.ejc.2006.08.008
  6. Hobart, S., Shaw, T., A note on a family of directed strongly regular graphs, European Journal of Combinatorics, 20 (1999), 819-820.
  7. Jorgensen, L., Directed strongly regular graphs with $\mu=\lambda$, Discrete Mathematics, 231(1-3) (2001), 289-293.
  8. Jorgensen, L., Non-existence of directed strongly regular graphs, Discrete Mathematics, 264 (2003), 111-126.
  9. Klin, M., Munemasa, A., Muzychuk, M., Zieschang, P. H., Directed strongly regular graphs obtained from coherent algebras, Linear Algebra Appl., 377 (2004), 83-109.
  10. Cameron, P. J., van Lint, J. H., Designs, Graphs, Codes and Their Links, Cambridge University Press, Cambridge, 1991.