𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Some universal graphs

✍ Scribed by Peter Komjáth; Alan H. Mekler; János Pach


Book ID
112893566
Publisher
The Hebrew University Magnes Press
Year
1988
Tongue
English
Weight
545 KB
Volume
64
Category
Article
ISSN
0021-2172

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


Some remarks on universal graphs
✍ Reinhard Diestel; Rudolf Halin; Walter Vogler 📂 Article 📅 1985 🏛 Springer-Verlag 🌐 English ⚖ 615 KB
Universal graphs and induced-universal g
✍ Fan R. K. Chung 📂 Article 📅 1990 🏛 John Wiley and Sons 🌐 English ⚖ 484 KB

## Abstract We construct graphs that contain all bounded‐degree trees on __n__ vertices as induced subgraphs and have only __cn__ edges for some constant __c__ depending only on the maximum degree. In general, we consider the problem of determining the graphs, so‐called universal graphs (or induced

Universal commutator graphs
✍ Tomaž Pisanski 📂 Article 📅 1989 🏛 Elsevier Science 🌐 English ⚖ 178 KB

Dedicated to the memory of Tory Parsons.

ON UNIVERSAL GRAPHS
✍ F. R. K. Chung; R. L. Graham 📂 Article 📅 1979 🏛 John Wiley and Sons 🌐 English ⚖ 221 KB
Coloring of universal graphs
✍ Peter Komjáth; Vojtèch Rödl 📂 Article 📅 1986 🏛 Springer Japan 🌐 English ⚖ 341 KB