Geodesic
Universality of directed graphs of a given height
Archivum mathematicum, Tome 25 (1989) no. 1-2, pp. 47-54 Cet article a éte moissonné depuis la source Czech Digital Mathematics Library

Voir la notice de l'article

Classification : 05C20 
@article{ARM_1989_25_1-2_a6,
     author = {Hell, Pavol and Ne\v{s}et\v{r}il, Jaroslav},
     title = {Universality of directed graphs of a given height},
     journal = {Archivum mathematicum},
     pages = {47--54},
     year = {1989},
     volume = {25},
     number = {1-2},
     mrnumber = {1189198},
     zbl = {0712.05033},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/ARM_1989_25_1-2_a6/}
}
TY  - JOUR
AU  - Hell, Pavol
AU  - Nešetřil, Jaroslav
TI  - Universality of directed graphs of a given height
JO  - Archivum mathematicum
PY  - 1989
SP  - 47
EP  - 54
VL  - 25
IS  - 1-2
UR  - http://geodesic.mathdoc.fr/item/ARM_1989_25_1-2_a6/
LA  - en
ID  - ARM_1989_25_1-2_a6
ER  - 
%0 Journal Article
%A Hell, Pavol
%A Nešetřil, Jaroslav
%T Universality of directed graphs of a given height
%J Archivum mathematicum
%D 1989
%P 47-54
%V 25
%N 1-2
%U http://geodesic.mathdoc.fr/item/ARM_1989_25_1-2_a6/
%G en
%F ARM_1989_25_1-2_a6
Hell, Pavol; Nešetřil, Jaroslav. Universality of directed graphs of a given height. Archivum mathematicum, Tome 25 (1989) no. 1-2, pp. 47-54. http://geodesic.mathdoc.fr/item/ARM_1989_25_1-2_a6/

[1] M. E. Adams J. Nešetřil, J. Sichler: Quotients of rigid graphs. J. Comb. Th. (B), 30, 3(1981), 351-359. | MR

[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. | MR

[З] Z. Hedrlin, A. Рultr: Symmetric relations (undirected grąphs) with given semigroups. Monatsh. für Math. 69 (1965), 318-322. | MR

[4] P. Hell, J. Nešetřil: Images of rigid graphs. (to appear).

[5] P. Hell, J. Nešetřil: Homomorphisms of graphs and of their orientations. Monatsh. für Math. 85 (1978), 39-48. | MR

[6] P. Hell, J. Nešetřil: Graphs and k-societies. Canad. Math. Bull. 13, 3 (1970), 375-381. | MR

[7] P. Hell, J. Nešetřil: Complexity of H-colorings. (to appear). | MR

[8] E. Mendelsohn: On a technique for representing semigroups as endomorphism semigroups of graphs with given properties. Semigroup Forum 4 (1972), 283-294. | MR | Zbl

[9] J. Nešetřil: On symmetric and antisymmetric relations. Monatsh. für Math. 76 (1972) 323-327. | MR

[10] J. Nešetřil: Graph theory. SNTL (Prague), 1979 (in Czech).

[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. | MR

[12] M. Sekanina: On an ordering of the vertices of a connected graph. Publ. Fac. Sci. Univ. Brno, No. 412 (1960), 137-142. | MR