On the number of maximal independent sets in complete \(q\)-ary trees
type: Item
instance of: scholarly article
title: On the number of maximal independent sets in complete \(q\)-ary trees
zbMATH Open document ID: 1441.05176
author: Dmitriy S. Taletskiy
author: D. S. Malyshev
published in: Discrete Mathematics and Applications
publication date: 2018-04-23T00:00:00Z
Mathematics Subject Classification ID: 05C69
Mathematics Subject Classification ID: 05C30
Mathematics Subject Classification ID: 05C35
Mathematics Subject Classification ID: 05C05
zbMATH DE Number: 6862867
zbMATH Keywords: maximal independent set
zbMATH Keywords: complete \(q\)-ary tree
MaRDI profile type: Publication
full work available at URL: dma-2017-0032
OpenAlex ID: W2761134972
cites work: Q3013167
cites work: Q3041079
cites work: The Number of Independent Sets in a Grid Graph
cites work: Q3963038
DOI: 10.1515/DMA-2017-0032
Recommended article: Q3013167
Recommended article: The Number of Maximal Independent Sets in a Tree
Recommended article: The structure and maximum number of maximum independent sets in trees
Recommended article: Q5500115
Recommended article: The number of maximal independent sets in trees with a given number of leaves
Recommended article: On the number of independent sets in a tree
Recommended article: The number of maximal independent sets of \((k+1)\)-valent trees
Recommended article: Q3017069
Recommended article: The number of maximal independent sets in trees and forests.
Recommended article: Q3115728
description: scientific article; zbMATH DE number 6862867