• A
  • A
  • A
  • ABC
  • ABC
  • ABC
  • А
  • А
  • А
  • А
  • А
Regular version of the site

Article

Trees without twin-leaves with smallest number of maximal independent sets

Discrete Mathematics and Applications. 2020. Vol. 30. No. 1. P. 53-67.

For any n, in the set of n-vertex trees such that any two leaves have no common adjacent vertex, we describe the trees with the smallest number of maximal independent sets.