๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

On special classes of self-centred graphs

โœ Scribed by T.N. Janakiraman

Publisher
Elsevier Science
Year
1994
Tongue
English
Weight
227 KB
Volume
126
Category
Article
ISSN
0012-365X

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