On Trees of Bounded Degree with Maximal Number of Greatest Independent Sets
Sign Up to like & getrecommendations! Published in 2018 at "Journal of Applied and Industrial Mathematics"
DOI: 10.1134/s1990478918020175
Abstract: Given n and d, we describe the structure of trees with the maximal possible number of greatest independent sets in the class of n-vertex trees of vertex degree at most d.We show that the extremal… read more here.
Keywords: bounded degree; greatest independent; trees bounded; number greatest ... See more keywords