The second largest number of maximal independent sets in connected graphs with at most one cycle
type: Item
instance of: scholarly article
title: The second largest number of maximal independent sets in connected graphs with at most one cycle
zbMATH Open document ID: 1261.90076
author: Min-Jen Jou
published in: Journal of Combinatorial Optimization
publication date: 2013-01-03T00:00:00Z
Mathematics Subject Classification ID: 90C35
zbMATH DE Number: 6121573
zbMATH Keywords: maximal independent set
zbMATH Keywords: cycle
zbMATH Keywords: clasp
describes a project that uses: CLIP
MaRDI profile type: Publication
full work available at URL: s10878-011-9376-4
OpenAlex ID: W1963654174
cites work: MAXIMAL INDEPENDENT SET, WEAKLY-CONNECTED DOMINATING SET, AND INDUCED SPANNERS IN WIRELESS AD HOC NETWORKS
cites work: Binomial-combinatorial properties of Clar structures
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: Maximal independent sets in graphs with at most one cycle
cites work: Q5461588
cites work: Trees with the second largest number of maximal independent sets
cites work: Graphs, partitions and Fibonacci numbers
cites work: On cliques in graphs
cites work: Q3931424
cites work: Q5440443
DOI: 10.1007/S10878-011-9376-4
Recommended article: The second largest number of maximal independent sets in graphs with at most \(k\) cycles
Recommended article: Q3105531
Recommended article: Graphs with the second largest number of maximal independent sets
Recommended article: Maximal independent sets in graphs with at most one cycle
Recommended article: Maximal independent sets in graphs with at mostr cycles
Recommended article: Maximal and maximum independent sets in graphs with at mostr cycles
Recommended article: Q5747401
Recommended article: On the maximum number of maximum independent sets in connected graphs
Recommended article: The number of maximal independent sets in connected graphs
Recommended article: Q5858868
description: scientific article; zbMATH DE number 6121573