The maximum number of maximal independent sets in unicyclic connected graphs
type: Item
instance of: scholarly article
title: The maximum number of maximal independent sets in unicyclic connected graphs
zbMATH Open document ID: 1207.05142
author: C. Y. Goh
author: K. M. Koh
author: F. M. Dong
published in: Discrete Mathematics
publication date: 2008-07-11T00:00:00Z
Mathematics Subject Classification ID: 05C69
Mathematics Subject Classification ID: 05C35
zbMATH DE Number: 5300634
zbMATH Keywords: (Maximal) independent sets
zbMATH Keywords: unicyclic graphs
zbMATH Keywords: forests
zbMATH Keywords: extremal graphs
MaRDI profile type: Publication
full work available at URL: j.disc.2007.07.079
OpenAlex ID: W2002646974
cites work: The number of maximal independent sets in connected graphs
cites work: Maximal independent sets in graphs with at mostr cycles
cites work: The number of maximal independent sets in a connected graph
cites work: The Number of Maximal Independent Sets in Triangle-Free Graphs
cites work: Maximal independent sets in graphs with at most one cycle
cites work: The number of maximal independent sets in connected triangle-free graphs
cites work: On cliques in graphs
cites work: The number of independent sets in unicyclic graphs
cites work: A Note on Independent Sets in Trees
cites work: Maximal and maximum independent sets in graphs with at mostr cycles
cites work: The Number of Maximal Independent Sets in a Tree
DOI: 10.1016/J.DISC.2007.07.079
description: scientific article; zbMATH DE number 5300634