Quasi-tree graphs with the second largest number of maximal independent sets

zbMATH Open1289.05354MaRDI QIDQ5397228FDOQ5397228

Authors: Jenq-Jong Lin 

Publication date: 19 February 2014

Recommendations

• Quasi-tree graphs with the largest number of maximal independent sets.
• Quasi-tree graphs with the largest and the second largest numbers of maximum independent sets
• Trees with the second largest number of maximal independent sets
• The largest number of maximal independent sets in quasi-unicyclic graphs
• Trees with the second and third largest number of maximum independent sets.

zbMATH Keywords

maximal independent setquasi-forest graphquasi-tree graphs

Mathematics Subject Classification ID

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

Cited In (3)

• Quasi-tree graphs with the largest number of maximal independent sets.
• The largest number of maximal independent sets in quasi-unicyclic graphs
• Quasi-tree graphs with the largest and the second largest numbers of maximum independent sets

This page was built for publication: Quasi-tree graphs with the second largest number of maximal independent sets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5397228)