Unicyclic graphs with the extremal number of independent sets containing pendant vertices

zbMATH Open1219.05135MaRDI QIDQ3576100FDOQ3576100

Authors: Iwona Włoch, Andrzej Włoch 

Publication date: 29 July 2010

Full work available at URL: http://pphmj.com/abstract/4816.htm

Recommendations

• The number of independent sets in unicyclic graphs
• The numbers of maximal independent sets in connected unicyclic graphs
• The number of independent sets in unicyclic graphs with a given diameter
• The largest number of maximal independent sets in quasi-unicyclic graphs
• On Merrifield-Simmons index of unicyclic graphs with given girth and prescribed pendent vertices

zbMATH Keywords

independent setunicyclic graphFibonacci number

Mathematics Subject Classification ID

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

Cited In (1)

• The number of 1-nearly independent vertex subsets

This page was built for publication: Unicyclic graphs with the extremal number of independent sets containing pendant vertices

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