𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On the equivalence of different classes of hereditary systems

✍ Scribed by Cristina Marcelli; Anna Salvadori

Publisher
Elsevier Science
Year
1997
Tongue
English
Weight
284 KB
Volume
30
Category
Article
ISSN
0362-546X

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

The equivalence classes of LR arrays
The equivalence classes of LR arrays
✍ Dongdai Lin; Mulan Liu πŸ“‚ Article πŸ“… 1993 πŸ› Elsevier Science 🌐 English βš– 804 KB