Universality of directed graphs of a given height

Pavol Hell; Jaroslav Nešetřil

Archivum Mathematicum (1989)

  • Volume: 025, Issue: 1-2, page 47-54
  • ISSN: 0044-8753

How to cite


Hell, Pavol, and Nešetřil, Jaroslav. "Universality of directed graphs of a given height." Archivum Mathematicum 025.1-2 (1989): 47-54. <http://eudml.org/doc/18257>.

author = {Hell, Pavol, Nešetřil, Jaroslav},
journal = {Archivum Mathematicum},
keywords = {directed graphs; homomorphism},
language = {eng},
number = {1-2},
pages = {47-54},
publisher = {Department of Mathematics, Faculty of Science of Masaryk University, Brno},
title = {Universality of directed graphs of a given height},
url = {http://eudml.org/doc/18257},
volume = {025},
year = {1989},

AU - Hell, Pavol
AU - Nešetřil, Jaroslav
TI - Universality of directed graphs of a given height
JO - Archivum Mathematicum
PY - 1989
PB - Department of Mathematics, Faculty of Science of Masaryk University, Brno
VL - 025
IS - 1-2
SP - 47
EP - 54
LA - eng
KW - directed graphs; homomorphism
UR - http://eudml.org/doc/18257
ER -


  1. M. E. Adams J. Nešetřil, J. Sichler, Quotients of rigid graphs, J. Comb. Th. (B), 30, 3(1981), 351-359. (1981) Zbl0473.05057MR0624551
  2. L. Babai, J. Nešetřil, High chromatic rigid graphs I, In: Coll. Math. Soc. Janos Bolyai H. Combinatoгics, Noгth Holland (1978), 53-60. (1978) Zbl0407.05038MR0519255
  3. Z. Hedrlin, A. Рultr, Symmetric relations (undirected grąphs) with given semigroups, Monatsh. für Math. 69 (1965), 318-322. (1965) Zbl0139.24803MR0188082
  4. P. Hell, J. Nešetřil, Images of rigid graphs, (to appear). Zbl0715.05027
  5. P. Hell, J. Nešetřil, Homomorphisms of graphs and of their orientations, Monatsh. für Math. 85 (1978), 39-48. (1978) Zbl0375.05023MR0495696
  6. P. Hell, J. Nešetřil, Graphs and k-societies, Canad. Math. Bull. 13, 3 (1970), 375-381. (1970) Zbl0209.32201MR0276124
  7. P. Hell, J. Nešetřil, Complexity of H-colorings, (to appear). MR1047555
  8. E. Mendelsohn, On a technique for representing semigroups as endomorphism semigroups of graphs with given properties, Semigroup Forum 4 (1972), 283-294. (1972) Zbl0262.20083MR0304533
  9. J. Nešetřil, On symmetric and antisymmetric relations, Monatsh. für Math. 76 (1972) 323-327. (1972) MR0318038
  10. J. Nešetřil, Graph theory, SNTL (Prague), 1979 (in Czech). (1979) 
  11. J. Nešetřil, A. Pultr, On classes of relations and graphs determined by subobjects and factor objects, Discrete Math. 22 (1978), 287-300. (1978) Zbl0388.05039MR0522724
  12. M. Sekanina, On an ordering of the vertices of a connected graph, Publ. Fac. Sci. Univ. Brno, No. 412 (1960), 137-142. (1960) Zbl0118.18903MR0140095

NotesEmbed ?


You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.


Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.