Yıl: 2023 Cilt: 72 Sayı: 1 Sayfa Aralığı: 22 - 31 Metin Dili: İngilizce DOI: 10.31801/cfsuasmas.1062880 İndeks Tarihi: 25-05-2023

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

Öz:
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.
Anahtar Kelime: Directed strongly regular graphs semidirect products semidihedral groups Cayley graphs

Belge Türü: Makale Makale Türü: Araştırma Makalesi Erişim Türü: Erişime Açık
  • 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
  • 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
  • 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
  • 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.
  • 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
  • Hobart, S., Shaw, T., A note on a family of directed strongly regular graphs, European Journal of Combinatorics, 20 (1999), 819-820.
  • Jorgensen, L., Directed strongly regular graphs with $mu=lambda$, Discrete Mathematics, 231(1-3) (2001), 289-293.
  • Jorgensen, L., Non-existence of directed strongly regular graphs, Discrete Mathematics, 264 (2003), 111-126.
  • Klin, M., Munemasa, A., Muzychuk, M., Zieschang, P. H., Directed strongly regular graphs obtained from coherent algebras, Linear Algebra Appl., 377 (2004), 83-109.
  • Cameron, P. J., van Lint, J. H., Designs, Graphs, Codes and Their Links, Cambridge University Press, Cambridge, 1991.
APA Piri S, Olmez O, sahin m (2023). Constructing directed strongly regular graphs by using semidirect products and semidihedral groups. , 22 - 31. 10.31801/cfsuasmas.1062880
Chicago Piri Semih,Olmez Oktay,sahin murat Constructing directed strongly regular graphs by using semidirect products and semidihedral groups. (2023): 22 - 31. 10.31801/cfsuasmas.1062880
MLA Piri Semih,Olmez Oktay,sahin murat Constructing directed strongly regular graphs by using semidirect products and semidihedral groups. , 2023, ss.22 - 31. 10.31801/cfsuasmas.1062880
AMA Piri S,Olmez O,sahin m Constructing directed strongly regular graphs by using semidirect products and semidihedral groups. . 2023; 22 - 31. 10.31801/cfsuasmas.1062880
Vancouver Piri S,Olmez O,sahin m Constructing directed strongly regular graphs by using semidirect products and semidihedral groups. . 2023; 22 - 31. 10.31801/cfsuasmas.1062880
IEEE Piri S,Olmez O,sahin m "Constructing directed strongly regular graphs by using semidirect products and semidihedral groups." , ss.22 - 31, 2023. 10.31801/cfsuasmas.1062880
ISNAD Piri, Semih vd. "Constructing directed strongly regular graphs by using semidirect products and semidihedral groups". (2023), 22-31. https://doi.org/10.31801/cfsuasmas.1062880
APA Piri S, Olmez O, sahin 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, 72(1), 22 - 31. 10.31801/cfsuasmas.1062880
Chicago Piri Semih,Olmez Oktay,sahin murat Constructing directed strongly regular graphs by using semidirect products and semidihedral groups. Communications Faculty of Sciences University of Ankara Series A1: Mathematics and Statistics 72, no.1 (2023): 22 - 31. 10.31801/cfsuasmas.1062880
MLA Piri Semih,Olmez Oktay,sahin murat Constructing directed strongly regular graphs by using semidirect products and semidihedral groups. Communications Faculty of Sciences University of Ankara Series A1: Mathematics and Statistics, vol.72, no.1, 2023, ss.22 - 31. 10.31801/cfsuasmas.1062880
AMA Piri S,Olmez O,sahin m Constructing directed strongly regular graphs by using semidirect products and semidihedral groups. Communications Faculty of Sciences University of Ankara Series A1: Mathematics and Statistics. 2023; 72(1): 22 - 31. 10.31801/cfsuasmas.1062880
Vancouver Piri S,Olmez O,sahin m Constructing directed strongly regular graphs by using semidirect products and semidihedral groups. Communications Faculty of Sciences University of Ankara Series A1: Mathematics and Statistics. 2023; 72(1): 22 - 31. 10.31801/cfsuasmas.1062880
IEEE Piri S,Olmez O,sahin m "Constructing directed strongly regular graphs by using semidirect products and semidihedral groups." Communications Faculty of Sciences University of Ankara Series A1: Mathematics and Statistics, 72, ss.22 - 31, 2023. 10.31801/cfsuasmas.1062880
ISNAD Piri, Semih vd. "Constructing directed strongly regular graphs by using semidirect products and semidihedral groups". Communications Faculty of Sciences University of Ankara Series A1: Mathematics and Statistics 72/1 (2023), 22-31. https://doi.org/10.31801/cfsuasmas.1062880