On the third largest number of maximal independent sets of graphs

DOI10.1007/s40840-015-0211-4zbMath1339.05290OpenAlexW2133859997MaRDI QIDQ726518

Huihui Zhang, Shuchao Li

Publication date: 11 July 2016

Published in: Bulletin of the Malaysian Mathematical Sciences Society. Second Series (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s40840-015-0211-4

zbMATH Keywords

independent setextremal graphmaximal independent set

Mathematics Subject Classification ID

Trees (05C05) Extremal problems in graph theory (05C35) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Cites Work

• On graphs with the third largest number of maximal independent sets
• Graphs with the second largest number of maximal independent sets
• Trees with the second largest number of maximal independent sets
• Maximal independent sets in graphs with at most one cycle
• The number of maximal independent sets in connected graphs
• On cliques in graphs

This page was built for publication: On the third largest number of maximal independent sets of graphs