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) MR0624551
- 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) MR0519255
- Z. Hedrlin, A. Рultr, Symmetric relations (undirected grąphs) with given semigroups, Monatsh. für Math. 69 (1965), 318-322. (1965) MR0188082
- P. Hell, J. Nešetřil, Images of rigid graphs, (to appear).
- P. Hell, J. Nešetřil, Homomorphisms of graphs and of their orientations, Monatsh. für Math. 85 (1978), 39-48. (1978) MR0495696
- P. Hell, J. Nešetřil, Graphs and k-societies, Canad. Math. Bull. 13, 3 (1970), 375-381. (1970) MR0276124
- 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) MR0522724
- M. Sekanina, On an ordering of the vertices of a connected graph, Publ. Fac. Sci. Univ. Brno, No. 412 (1960), 137-142. (1960) MR0140095
NotesEmbed ?
topYou 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.