Universality of directed graphs of a given height
Hell, Pavol ; Nešetřil, Jaroslav
Archivum Mathematicum, Tome 025 (1989), p. 47-54 / Harvested from Czech Digital Mathematics Library
Access to full text
Full (PDF)
Publié le : 1989-01-01
Classification:  05C20 
@article{107338,
     author = {Pavol Hell and Jaroslav Ne\v set\v ril},
     title = {Universality of directed graphs of a given height},
     journal = {Archivum Mathematicum},
     volume = {025},
     year = {1989},
     pages = {47-54},
     zbl = {0712.05033},
     mrnumber = {1189198},
     language = {en},
     url = {http://dml.mathdoc.fr/item/107338}
}

Hell, Pavol; Nešetřil, Jaroslav. Universality of directed graphs of a given height. Archivum Mathematicum, Tome 025 (1989) pp. 47-54. http://gdmltest.u-ga.fr/item/107338/

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

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) | MR 0519255

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

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) | MR 0495696

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

P. Hell; J. Nešetřil Complexity of H-colorings, (to appear). | MR 1047555

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

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

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) | MR 0522724

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