The maximum number of maximal independent sets in unicyclic connected graphs

DOI10.1016/j.disc.2007.07.079zbMath1207.05142MaRDI QIDQ932626

Khee Meng Koh, Fengming Dong, C. Y. Goh

Publication date: 11 July 2008

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2007.07.079

zbMATH Keywords

extremal graphs; unicyclic graphs; forests; (Maximal) independent sets

Mathematics Subject Classification ID

05C35: Extremal problems in graph theory

05C69: Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.)