Hostname: page-component-745bb68f8f-5r2nc Total loading time: 0 Render date: 2025-01-24T07:44:55.520Z Has data issue: false hasContentIssue false
  • English
  • Français

Regular Representation of Finite Groups by Hypergraphs

Published online by Cambridge University Press:  20 November 2018

Stephane Foldes  and
Navin M. Singhi
Stephane Foldes
Affiliation:
University of Waterloo, Waterloo, Ontario
Navin M. Singhi
Affiliation:
Tata Institute of Fundamental Research, Bombay, India
Rights & Permissions [Opens in a new window]

Extract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

All structures considered in this paper will be finite.

The product στ of two permutations σ and τ of a set V is defined by στ(x) = στ(X)) for every x ∈ V. The set Sv of all permutations of F is a group under this operation. A permutation group on F is a subgroup of Sv.

Type
Research Article
Information
Canadian Journal of Mathematics , Volume 30 , Issue 5 , 01 October 1978 , pp. 946 - 960
Copyright
Copyright © Canadian Mathematical Society 1978

References

1. Berge, C., Graphes et hypergraphes (Dunod, Paris, 1970).Google Scholar
2. Cayley, A., On the theory of groups, as depending on the symbolic equation 6n = 1, Philos. Mag. 7 (1854), 40–47.Google Scholar
3. Cayley, A., The theory of groups, Proc. London Math. Soc. 9 (1878), 126–33.Google Scholar
4. Chao, C. Y., On a theorem of Sabidussi, Proc. Amer. Math. Soc. 15 (1964), 291–92.Google Scholar
5. Feit, W. and Thompson, J. G., Solvability of groups of odd order, Pacific J. Math. 13 (1963), 775–1029.Google Scholar
6. Foldes, S., Symmetries, Ph.D. Thesis, University of Waterloo, 1977.Google Scholar
7. Foldes, S. and Singhi, N. M., Regular representation of abelian groups by 3-uniform hypergraphs, CORR 77–2, University of Waterloo, January, 1977.Google Scholar
8. Frucht, R., HerstellungvonGraphen mit vorgegebener abstrakter Gruppe, Compositio Math. 6 (1939), 239–50.Google Scholar
9. Hell, P. and Nesetril, J., Graphs and k-societies, Canad. Math. Bull. 13 (1970), 375–81.Google Scholar
10. Hoffman, F., Note on ô-sets infinite groups, written communication.Google Scholar
11. Imrich, W., Graphen mit transitiver Automorphismengruppe, Monatsh. Math. 73 (1969), 341–47.Google Scholar
12. Imrich, W., Graphs with transitive abelian automorphism group, Colloquia Math. Soc. Janos Bolyai 4, Hungary (1969), 651–56.Google Scholar
13. Imrich, W., On graphical regular representations of groups, Colloquia Math. Soc. Janos Bolyai 10, Hungary (1973), 905–25.Google Scholar
14. Imrich, W., On graphs with regular groups, J. Comb. Theory B19 (1975), 174–80.Google Scholar
15. Kagno, I. N., Linear graphs of degree and their groups, Amer. J. Math. 68 (1946), 505–20.Google Scholar
16. McAndrew, M. H., On graphs with transitive automorphism groups, Notices Amer. Math. Soc. 12 (1965), 575.Google Scholar
17. Nowitz, L. A., On the non-existence of graphs with transitive generalized dicyclic groups, J. Comb. Theory 4 (1968), 49–51.Google Scholar
18. Nowitz, L. A. and Watkins, M. E., Graphical regular representations of non-abelian groups, I. and IL, Can. J. Math. 24 (1972), 993-1008 and 1009–1018.Google Scholar
19. Sabidussi, G., Vertex-transitive graphs, Monatsh. Math. 68 (1964), 426–38.Google Scholar
20. Street, A. P., Sum-free sets, Lecture Notes in Math. 292 (Springer-Verlag, 1972), 123–271.Google Scholar
21. Watkins, M. E., On the action of non-abelian groups on graphs, J. Comb. Theory Bll (1971), 95–104.Google Scholar
22. Watkins, M. E., On graphical regular representations of Cn X (?, Lecture Notes in Math. 303 Springer-Verlag, 1972), 305–11.Google Scholar
23. Watkins, M. E., Graphical regular representations of alternating, symmetric, and miscellaneous small groups, Aequationes Math. 11 (1975), 40–50.Google Scholar
24. Watkins, M. E., Graphical regular representations of free products of groups, J. Comb. Theory B21 (1976), 47–56.Google Scholar
25. Wielandt, H., Finite permutation groups (Academic Press, 1964).Google Scholar