Universal partial order represented by means of oriented trees and other simple graphs

European Journal of Combinatorics

Volumn 26, Issue 5, 2005, Pages 765-778

  Hubička, Jan ^a   Nešetřil, Jaroslav ^a  

^a CHARLES UNIVERSITY   (Czech Republic)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 13944252999     PISSN: 01956698     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejc.2004.01.008     Document Type: Article

References (21)

1. Babai L. Automorphism groups of graphs and edge contraction Discrete Math. 8 1974 13-22
2. Babai L. Pultr A. Endomorphism monoids and topological subgraphs of graphs J. Combin. Theory Ser. B 28, 3 1980 278-283
3. Cameron P.J. The random graph in: Graham R.L. Nešetřil J. (Eds.), The Mathematics of Paul Erdos 1998 pp 333-351 Springer Verlag
4. Conway J.H. On numbers and games London Math. Soc. Monographs 1976 Academic Press
5. Gerards A.M.H. Homomorphisms of graphs into odd cycles J. Graph Theory 12, 1 1998 73-83
6. Hedrlín Z. On universal partly ordered sets and classes J. Algebra 11 1969 503-509
7. Hell P. Nešetřil J. Zhu X. Duality and polynomial testing of tree homomorphisms Trans. Amer. Math. Soc. 348 1996 1281-1297
8. Hell P. Nešetřil J. Groups and monoids of regular graphs and of graphs with bounded degree Canad. J. Math. XXV 2 1973 239-251
9. Fraïssé R. Theory of Relations 1953 North-Holland Amsterdam
10. Hubička J. Nešetřil J. Finite paths are universal III Series 2003 vol. 129 2003 Charles University
11. Hubička J. Nešetřil J. On homogeneous graphs and posets KAM-DIMATIA Series, vol. 606 2003 Charles University
12. J. Hubička, Ramsey properties of universal sets, Diploma Thesis, Charles University, 2002
13. Knuth D.E. Surreal Numbers 1974 Addison Wesley
14. Jónson B. Universal relational systems Math. Scand. 4 1956 193-208
15. Johnston J.B. Universal infinite partially ordered sets Proc. Amer. Math. Soc. 7 1956 507-514
16. Kac M. Rota G.-C. Schwartz J.T. Indiscrete Thoughts 1997 Birkhäuser
17. Nešetřil J. On universality of set systems KAM-DIMATIA Series vol. 491 2000 Charles University
18. Nešetřil J. Aspects of structural combinatorics Taiwanese J. Math. 3-4 1999 381-424
19. Nešetřil J. Tardif C. Duality theorems for finite structures (characterising gaps and good characterizations) J. Combin. Theory Ser. B 80 2000 80-97
20. Nešetřil J. Zhu X. Path homomorphisms Proc. Cambridge Philos. Soc. 1996 207-220
21. A Pultr, V. Rrnková, Combinatorial, Algebraic and Topological Representations of Groups, Semigroups and Categories, North-Holland, 1980.