×

Divisible design Cayley digraphs. (English) Zbl 1433.05215

Summary: Divisible design digraphs which can be obtained as Cayley digraphs are studied. A characterization of divisible design Cayley digraphs in terms of the generating sets is given. Further, we give several constructions of divisible design Cayley digraphs and classify divisible design Cayley digraphs on \(v \leq 27\) vertices.

MSC:

05C51 Graph designs and isomorphic decomposition
05C20 Directed graphs (digraphs), tournaments
05C25 Graphs and abstract algebra (groups, rings, fields, etc.)

Software:

Digraphs; Magma
PDFBibTeX XMLCite
Full Text: DOI arXiv

References:

[1] Beth, T.; Jungnickel, D.; Lenz, H., Design Theory (1999), Cambridge University Press: Cambridge University Press Cambridge · Zbl 0945.05005
[2] Bosma, W.; Cannon, J., Handbook of Magma Functions (1994), Department of Mathematics, University of Sydney, http://magma.maths.usyd.edu.au/magma
[3] Conway, J. H.; Curtis, R. T.; Norton, S. P.; Parker, R. A.; Wilson, R. A.; Thackray, J. G., Atlas of Finite Groups (1985), Clarendon Press: Clarendon Press Oxford · Zbl 0568.20001
[4] Crnković, D.; Kharaghani, H., Divisible design digraphs, (Colbourn, C. J., Algebraic Design Theory and Hadamard Matrices. Algebraic Design Theory and Hadamard Matrices, Springer Proc. Math. Stat., vol. 133 (2015), Springer: Springer New York), 43-60 · Zbl 1329.05125
[5] De Beule, J.; Jonušas, J.; Mitchell, J. D.; Torpey, M.; Wilson, W. A., Digraphs - GAP Package, Version 0.15.4 (2019), https://gap-packages.github.io/Digraphs
[6] Diestel, R., Graph Theory (2017), Springer: Springer Berlin, Heidelberg · Zbl 1375.05002
[7] Haemers, W. H.; Kharaghani, H.; Meulenberg, M., Divisible design graphs, J. Combin. Theory Ser. A, 118, 978-992 (2011) · Zbl 1232.05131
[8] Ionin, Yury J.; Kharaghani, H., Doubly regular digraphs and symmetric designs, J. Combin. Theory Ser. A, 101, 35-48 (2003) · Zbl 1016.05007
[9] V.V. Kabanov, L. Shalaginov, On divisible design Cayley graphs, Preprint, arXiv:1906.12162. · Zbl 1469.05112
[10] Robinson, D., A Course in the Theory of Groups (1996), Springer-Verlag: Springer-Verlag New York, Berlin, Heidelberg
[11] Rudvalis, A., \( ( v , k , \lambda )\)-Graphs and polarities of \(( v , k , \lambda )\)-designs, Math. Z., 120, 224-230 (1971) · Zbl 0202.51201
[12] Sabidussi, G., On a class of fixed-point-free graphs, Proc. Amer. Math. Soc., 9, 800-804 (1958) · Zbl 0091.37701
[13] Xu, M.-Y., Automorphism groups and isomorphisms of Cayley digraphs, Discrete Math., 182, 309-319 (1998) · Zbl 0887.05025
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. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.