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

MaRDI QIDQ3576100zbMATH OpenFDO

Authors Iwona Włoch, Andrzej Włoch

Publication date 29 July 2010

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

zbMATH Keywords

independent setunicyclic graphFibonacci number

Mathematics Subject Classification ID

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

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

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)