References
L. Babai, Representation of permutation groups by graphs,Combinatorial theory and its appl. Balatonfüred 1969 (P. Erdős et al. eds.) North-Holland (Amsterdam, 1970), 55–80.
L. Babai andL. Lovász, Permutation groups and almost regular graphs,Studia Sci. Math. Hung.,8 (1973), 141–150.
V. Chvátal, P. Hell, L. Kučera andJ. Nešetříl, Every finite graph is a full subgraph of a rigid graph,J. Comb. Theory,11 (1971),. 284–286.
R. Frucht, Herstellung von Graphen mit vorgegebener abstrakter Gruppe,Compositio Math.,6 (1938), 239–250.
R. Frucht, Graphs of degree 3 with a given abstract group,Canad. J. Math.,1 (1949), 365–378.
J. de Groot, Groups represented by homeomorphism groups I,Math. Annalen,138 (1959), 80–102.
Z. Hedrlin andJ. Lambek, How comprehensive is the category of semigroups?J. of Algebra,11 (1969), 195–212.
Z. Hedrlin andE. Mendelsohn, The category of graphs with a given subgraph — with applications to topology and algebra,Canad. J. Math. 21 (1969), 1506–1517.
Z. Hedrlin andA. Pultr, Symmetric relations (undirected graphs) with given semigroups,Monatshefte Math.,69 (1965), 318–322.
Z. Hedrlin andA. Pultr, On rigid undirected graphs,Canad. J. Math.,18 (1966), 1237–1242.
P. Hell andJ. Nešetřil, Graphs andk-societies,Canad. Math. Bull.,13 (1970), 375–381.
E. Mendelsohn, On a technique for representing semigroups as endomorphism semigroups of graphs with given properties,Semigroup Forum,4 (1972), 283–294.
G. Sabidussi, Graphs with given automorphism group, and given graph theoretical properties,Canad. J. Math.,9 (1957), 515–525.
G. Sabidussi, Graphs with given infinite group.Monatsh. Math.,64 (1960), 446–457.
P. Vopenka, A. Pultr andZ. Hedrlin, A rigid relation exists on any set,Comment. Math. Univ. Carolinae,6 (1965), 149–155.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Babai, L. Asymmetric trees with two prescribed degrees. Acta Mathematica Academiae Scientiarum Hungaricae 29, 193–200 (1977). https://doi.org/10.1007/BF01896481
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01896481