# Universality of directed graphs of a given height

Archivum Mathematicum (1989)

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

## Access Full Article

top## How to cite

topHell, 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>.

@article{Hell1989,

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},

}

TY - JOUR

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 -

## References

top- 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
- 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
- Z. Hedrlin, A. Рultr, Symmetric relations (undirected grąphs) with given semigroups, Monatsh. für Math. 69 (1965), 318-322. (1965) Zbl0139.24803MR0188082
- P. Hell, J. Nešetřil, Images of rigid graphs, (to appear). Zbl0715.05027
- P. Hell, J. Nešetřil, Homomorphisms of graphs and of their orientations, Monatsh. für Math. 85 (1978), 39-48. (1978) Zbl0375.05023MR0495696
- P. Hell, J. Nešetřil, Graphs and k-societies, Canad. Math. Bull. 13, 3 (1970), 375-381. (1970) Zbl0209.32201MR0276124
- P. Hell, J. Nešetřil, Complexity of H-colorings, (to appear). MR1047555
- 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
- J. Nešetřil, On symmetric and antisymmetric relations, Monatsh. für Math. 76 (1972) 323-327. (1972) MR0318038
- J. Nešetřil, Graph theory, SNTL (Prague), 1979 (in Czech). (1979)
- 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
- 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 ?

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