On the number of induced subgraphs of trees Original Research Article

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