Trees with the second largest number of maximal independent sets
type: Item
instance of: scholarly article
title: Trees with the second largest number of maximal independent sets
zbMATH Open document ID: 1187.05026
author: Min-Jen Jou
author: Jenq-Jong Lin
published in: Discrete Mathematics
publication date: 2009-12-10T00:00:00Z
Mathematics Subject Classification ID: 05C05
Mathematics Subject Classification ID: 05C35
Mathematics Subject Classification ID: 05C69
zbMATH DE Number: 5644965
zbMATH Keywords: maximal independent set
zbMATH Keywords: tree
zbMATH Keywords: forest
zbMATH Keywords: extremal graph
MaRDI profile type: Publication
full work available at URL: j.disc.2009.02.007
OpenAlex ID: W3151182529
cites work: The Number of Maximal Independent Sets in Triangle-Free Graphs
cites work: Graphs with the second largest number of maximal independent sets
cites work: Q4486258
cites work: Q5461588
cites work: Maximal independent sets in graphs with at most one cycle
cites work: Graphs, partitions and Fibonacci numbers
cites work: On cliques in graphs
cites work: Q3931424
cites work: Q5440443
DOI: 10.1016/J.DISC.2009.02.007
Recommended article: Q3011821
Recommended article: Trees with the second and third largest number of maximum independent sets.
Recommended article: Q5397277
Recommended article: Q3004826
Recommended article: Q5500115
Recommended article: The structure and maximum number of maximum independent sets in trees
Recommended article: Q3565954
Recommended article: The Number of Maximal Independent Sets in a Tree
Recommended article: Q3017069
Recommended article: Trees with a given number of leaves and the maximal number of maximum independent sets
description: scientific article; zbMATH DE number 5644965