𝔖 Bobbio Scriptorium
✦   LIBER   ✦

The enumeration of vertex induced subgraphs with respect to the number of components

✍ Scribed by P. Tittmann; I. Averbouch; J.A. Makowsky

Book ID
113582353
Publisher
Elsevier Science
Year
2011
Tongue
English
Weight
392 KB
Volume
32
Category
Article
ISSN
0195-6698

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

On the number of induced subgraphs of tr
On the number of induced subgraphs of trees
✍ J.W. Moon πŸ“‚ Article πŸ“… 1997 πŸ› Elsevier Science 🌐 English βš– 416 KB

used generating functions to obtain explicit formulas for the number of induced subgraphs with components of given sizes contained in trees T~ belonging to three particular families of trees. Using a different approach, we derive a more general result that contains their formulas as special cases.