论文信息 - Some universal graphs

Some universal graphs

It is shown that various classes of graphs have universal elements. In particular, for eachn the class of graphs omitting all paths of lengthn and the class of graphs omitting all circuits of length at leastn possess universal elements in all infinite powers.

János Pach | Péter Komjáth | Alan H. Mekler

[1] János Pach,et al. Universal graphs without large bipartite subgraphs , 1984 .

[2] R. Fraïssé. Sur l'extension aux relations de quelques propriétés des ordres , 1954 .

[3] Saharon Shelah,et al. Notes on combinatorial set theory , 1973 .

[4] Saharon Shelah,et al. On universal graphs without instances of CH , 1984, Ann. Pure Appl. Log..

[5] R. Rado. Universal graphs and universal functions , 1964 .

[6] János Pach. A Problem of Ulam on Planar Graphs , 1981, Eur. J. Comb..

[7] R. Woodrow,et al. Countable ultrahomogeneous undirected graphs , 1980 .