Extremal multi-bridge graphs with respect to Merrifield-Simmons index.

MaRDI QIDQ4649975zbMATH OpenFDO

Authors Shubo Chen, Weijun Liu

Publication date 15 November 2012

zbMATH Keywords

Merrifield-Simmons indexmulti-bridge graphumber of independent sets

Mathematics Subject Classification ID

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

Recommendations

• Sharp bounds on Merrifield-Simmons index of the generalized \(\theta\)-graph
• On the Merrifield-Simmons index of graphs
• scientific article; zbMATH DE number 6148013
• Graphs with given number of cut vertices and extremal Merrifield-Simmons index
• The smallest Merrifield-Simmons index of (n,n+1)-graphs

Cited in

(2)

• Sharp bounds on Merrifield-Simmons index of the generalized \(\theta\)-graph
• scientific article; zbMATH DE number 6148013 (Why is no real title available?)

This page was built for publication: Extremal multi-bridge graphs with respect to Merrifield-Simmons index.

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