Document Zbl 1397.20005

Cubic graphical regular representations of finite non-abelian simple groups. (English) Zbl 1397.20005

Commun. Algebra 46, No. 6, 2440-2450 (2018).

Summary: Given a finite group \(R\), a graphical regular representation of \(R\) is a Cayley graph \(\Gamma\) over \(R\) with \(R=\mathrm{Aut}(\Gamma)\). In this paper we study graphical regular representations of finite non-abelian simple groups of small valency.

Cited in 18 Documents

MSC:

20B25	Finite automorphism groups of algebraic, geometric, or combinatorial structures
05C25	Graphs and abstract algebra (groups, rings, fields, etc.)
20D06	Simple groups: alternating groups and groups of Lie type
20D08	Simple groups: sporadic groups

Keywords:

Cayley graph; cubic graph; generation simple group; graphical regular representation; simple group

Software:

Magma

Cite Review PDF

Full Text: DOI

References:

[1]	Babai, L., Finite digraphs with given regular automorphism groups, Period. Math. Hungar., 11, 257-270, (1980) · Zbl 0452.05030
[2]	Barry, M. J. J., Large abelian subgroups of Chevalley groups, J. Austral. Math. Soc. Ser. A, 27, 59-87, (1979) · Zbl 0394.20034
[3]	Biggs, N., Algebraic Graph Theory, (1993), Cambridge University Press, Cambridge
[5]	Bosma, W.; Cannon, J.; Playoust, C., The magma algebra system. I. the user language, J. Symbolic Comput., 24, 235-265, (1997) · Zbl 0898.68039
[6]	Conway, J. H.; Curtis, R. T.; Norton, S. P.; Parker, R. A.; Wilson, R. A., Atlas of Finite Groups, (1985), Clarendon Press, Oxford · Zbl 0568.20001
[7]	Djokovič, D., A class of finite group-amalgams, Proc. Am. Math. Soc., 80, 22-26, (1980) · Zbl 0441.20015
[8]	Dolfi, S.; Guralnick, R.; Praeger, C. E.; Spiga, P., Coprime subdegrees for primitive permutation groups and completely reducible linear groups, Israel J. Math., 195, 2, 745-772, (2013) · Zbl 1287.20005
[9]	Fang, T.; Xia, B., Cubic graphical regular representations of PSL_{2}(q), Discrete Math., 339, 2051-2055, (2016) · Zbl 1336.05094
[10]	Fang, X. G.; Li, C. H.; Wang, J.; Xu, M. Y., On cubic Cayley graphs of finite groups, Discrete Math., 244, 1-3, 67-75, (2002) · Zbl 1007.05060
[11]	Godsil, C. D., GRRs for nonsolvable groups, Colloq. Math. Soc. János Bolyai, 25, 221-239, (1981) · Zbl 0476.05041
[12]	Godsil, C. D., On the full automorphism group of a graph, Combinatorica, 1, 243-256, (1981) · Zbl 0489.05028
[13]	Guralnick, R., Subgroups of prime power index in a simple group, J. Algebra, 81, 2, 304-311, (1983) · Zbl 0515.20011
[14]	Hetzel, D., (1976)
[15]	Imrich, W., Graphical Regular Representations of Groups of Odd Order, Combinatorics (Keszthely: Proc. Colloq., 1976), 611-621, (1978), Bolyai, North-Holland · Zbl 0413.05017
[16]	Kleidman, P.; Liebeck, M., The Subgroup Structure of the Finite Classical Groups, (1990), Cambridge University Press, Cambridge · Zbl 0697.20004
[17]	Li, J. J.; Lu, Z. P., Cubic s-arc transitive Cayley graphs, Discrete Math., 309, 6014-6025, (2009) · Zbl 1208.05051
[18]	Nowitz, L. A.; Watkins, M. E., Graphical regular representations of non-abelian groups I-II, Canad. J. Math., 24, 1009-1018, (1972) · Zbl 0249.05123
[19]	Potočnik, P.; Spiga, P.; Verret, G., Bounding the order of the vertex-stabiliser in 3-valent vertex-transitive and 4-valent arc-transitive graphs, J. Combin. Theory Ser. B, 102, 792-819, (2012) · Zbl 1307.05114
[20]	Potočnik, P.; Spiga, P.; Verret, G., Cubic vertex-transitive graphs on up to 1280 vertices, J. Symbolic Comput., 50, 465-477, (2013) · Zbl 1256.05102
[21]	Sabidussi, G., Vertex-transitive graphs, Monatshefte Math., 68, 426-438, (1961) · Zbl 0136.44608
[22]	Tutte, W. T., A family of cubical graphs, Proc. Cambridge Philos. Soc., 43, 459-474, (1947) · Zbl 0029.42401
[23]	Tutte, W. T., On the symmetry of cubic graphs, Canad. J. Math., 11, 621-624, (1959) · Zbl 0093.37701
[24]	Vdovin, E. P., Large abelian unipotent subgroups of finite Chevalley groups, Algebra Logic, 40, 292-305, (2001) · Zbl 1003.20016
[25]	Wagner, A., The minimal number of involutions generating some finite three-dimensional groups, Boll. Un. Math. Ital., 15A, 431-439, (1978) · Zbl 0401.20038
[26]	Wong, W. J., Determination of a class of primitive permutation groups, Math. Zeitschr., 99, 330-332, (1967)
[27]	Xu, S. J.; Fang, X. G.; Wang, J.; Xu, M., On cubic s-arc transitive Cayley graphs of finite simple groups, Eur. J. Combin., 26, 133-143, (2005) · Zbl 1060.05043
[28]	Zsigmondy, K., Zur theorie der potenzreste, Monatsh. für Math. u. Phys., 3, 265-284, (1892) · JFM 24.0176.02

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.