Infinite digraphs with given regular automorphism groups

@article{Babai1978InfiniteDW,
  title={Infinite digraphs with given regular automorphism groups},
  author={L{\'a}szl{\'o} Babai},
  journal={J. Comb. Theory, Ser. B},
  year={1978},
  volume={25},
  pages={26-46}
}
0.2. I t is k n o w n tha t every infinite g roup G is i somorph ic to the au tom o r p h i s m group A ( X ) of some graph X (de G r o o t [11], Sabidussi [23]). One can easily modi fy their p roofs so as to get an app rop r i a t e graph X whose vertex set V := V(X) has cardinal i ty } G ] . In fact, it is known even more general ly tha t given a m o n o i d M there is a graph X whose e ndomorph i sm m o n o i d End(X) ~ M and 1 V(X)I --: ] M 1 i f M is infinite; V(X) is finite i f M is… CONTINUE READING

From This Paper

Topics from this paper.
17 Citations
26 References
Similar Papers

References

Publications referenced by this paper.
Showing 1-10 of 26 references

On the minimum order of graphs with given group, Canad

  • L. BABAI
  • Math . Bull .
  • 1974
Highly Influential
4 Excerpts

WATKINS, On graphical regular representations of cyclic exten- sions of groups, Pacific

  • M.E.W. IMRICH
  • J. Math
  • 1974
Highly Influential
4 Excerpts

Graphen mit transitiver Automorphismengruppe

  • W. IMRICH
  • Monatsh. Math
  • 1969
Highly Influential
4 Excerpts

Graphs with given infinite group

  • G. SABmUSSr
  • Monatsh. Math
  • 1960
Highly Influential
5 Excerpts

WAXKrNS, Graphical regular representations of free products of groups

  • M E.
  • J. Combinatorial Theory
  • 1976
3 Excerpts

On graphical regular representations of groups, in "Infinite and Finite Sets" (A

  • W. IMRICH
  • Hajnal et aL Eds.),
  • 1975
3 Excerpts

M/~TE, Set mappings, partitions and chromatic number, in "Proceed- ings of the 1974 Bristol Logic Conference,

  • A. A. HAJNAL
  • 1974

WATKINS, The state of the GRR problem, in "Recent Advances in Graph Theory,

  • M E.
  • Proceedings of the Symposium held in Prague,
  • 1974
3 Excerpts

Graphical regular representations of non - abelian groups , I , Canad

  • L. A. NowIrz, M. E. WATKINS
  • J . Math .
  • 1972

On a technique for representing semigroups as endomorphism semi- groups of graphs with given properties, Semigroup Forum

  • E. MENDELSOHN
  • 1972

Similar Papers

Loading similar papers…