𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On the Existence of Free Structures over Universal Classes

✍ Scribed by George Grätzer

Publisher
John Wiley and Sons
Year
1968
Tongue
English
Weight
291 KB
Volume
36
Category
Article
ISSN
0025-584X

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On the existence of countable universal
On the existence of countable universal graphs
✍ F�redi, Zolt�n; Komj�th, P�ter 📂 Article 📅 1997 🏛 John Wiley and Sons 🌐 English ⚖ 92 KB 👁 2 views

Let Forb(G) denote the class of graphs with countable vertex sets which do not contain G as a subgraph. If G is finite, 2-connected, but not complete, then Forb(G) has no element which contains every other element of Forb(G) as a subgraph, i.e., this class contains no universal graph.

On the structure of the Universe
On the structure of the Universe
✍ M. E. J. Gheury De Bray 📂 Article 📅 1931 🏛 John Wiley and Sons 🌐 English ⚖ 143 KB 👁 2 views
On the structure of hereditary classes o
On the structure of hereditary classes of graphs
✍ Edward R. Scheinerman 📂 Article 📅 1986 🏛 John Wiley and Sons 🌐 English ⚖ 333 KB 👁 1 views

A class of graphs is hereditary if it is closed under taking induced subgraphs. Classes associated with graph representations have "composition sequences" and we show that this concept is equivalent to a notion of "amalgamation" which generalizes disjoint union of graphs. We also discuss how general