The second largest number of maximal independent sets in graphs with at most \(k\) cycles
From MaRDI portal
Publication:1039521
DOI10.11650/twjm/1500405548zbMath1206.05053OpenAlexW1531362872MaRDI QIDQ1039521
Publication date: 30 November 2009
Published in: Taiwanese Journal of Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.11650/twjm/1500405548
Extremal problems in graph theory (05C35) Graph theory (including graph drawing) in computer science (68R10) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)
Related Items (1)
This page was built for publication: The second largest number of maximal independent sets in graphs with at most \(k\) cycles