𝔖 Bobbio Scriptorium
✦   LIBER   ✦

THE LATTICE STRUCTURE OF HEREDITARY PRETORSION CLASSES

✍ Scribed by Raggi, Francisco; Montes, José Ríos; Wisbauer, Robert

Book ID
126973222
Publisher
Taylor and Francis Group
Year
2001
Tongue
English
Weight
146 KB
Volume
29
Category
Article
ISSN
0092-7872

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

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

On the Size of Hereditary Classes of Gra
On the Size of Hereditary Classes of Graphs
✍ E.R Scheinerman; J Zito 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 912 KB

A hereditary property of graphs is a class of graphs which is closed under taking induced subgraphs. For a hereditary property \(\mathscr{P}\), let \(\mathscr{P}_{n}\) denote the set of \(\mathscr{P}\) graphs on \(n\) labelled vertices. Clearly we have \(0 \leqslant\left|\mathscr{P}_{n}\right| \leqs