The number of maximal independent sets of \((k+1)\)-valent trees
From MaRDI portal
Publication:2504102
DOI10.1007/BF02896409zbMath1108.05029MaRDI QIDQ2504102
Heewon Han, Junho Song, Chang Woo Lee
Publication date: 22 September 2006
Published in: Journal of Applied Mathematics and Computing (Search for Journal in Brave)
05C05: Trees
05C30: Enumeration in graph theory
05C69: Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.)
Cites Work