On the number of maximal independent sets in complete \(q\)-ary trees
From MaRDI portal
Publication:1744293
DOI10.1515/dma-2017-0032zbMath1441.05176MaRDI QIDQ1744293
Dmitriy S. Malyshev, Dmitriy S. Taletskiy
Publication date: 23 April 2018
Published in: Discrete Mathematics and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1515/dma-2017-0032
05C05: Trees
05C35: Extremal problems in graph theory
05C30: Enumeration in graph theory
05C69: Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.)
Related Items
Cites Work