The smallest Merrifield-Simmons index of (n,n+1)-graphs

DOI10.1016/J.MCM.2008.06.009MaRDI QIDQ2389902zbMATH OpenOpenAlexFDO

Authors Hanyuan Deng

Publication date 20 July 2009

Published in Mathematical and Computer Modelling (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.mcm.2008.06.009

zbMATH Keywords

independent setFibonacci numberMerrifield-Simmons index(\(nn+1\))-graph

Mathematics Subject Classification ID

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

Recommendations

• On the Merrifield-Simmons index of graphs
• scientific article; zbMATH DE number 6148013
• scientific article; zbMATH DE number 5259320
• The Merrifield-Simmons index in \((n,n+ 1)\)-graphs
• \(\mathscr{M}_n^k\) graphs with maximal Merrifield-Simmons index

Cites work

• scientific article; zbMATH DE number 1823785 (Why is no real title available?)
• scientific article; zbMATH DE number 4179416 (Why is no real title available?)
• scientific article; zbMATH DE number 4074878 (Why is no real title available?)
• scientific article; zbMATH DE number 3745213 (Why is no real title available?)
• scientific article; zbMATH DE number 1322887 (Why is no real title available?)
• scientific article; zbMATH DE number 808335 (Why is no real title available?)
• scientific article; zbMATH DE number 969166 (Why is no real title available?)
• scientific article; zbMATH DE number 5251556 (Why is no real title available?)
• A kind of graphs with minimal Hosoya indices and maximal Merrifield-Simmons indices
• A note on the number of matchings and independent sets in trees
• Extremal catacondensed benzenoids
• On acyclic systems with minimal Hosoya index
• On minimal energy ordering of acyclic conjugated molecules
• On the Fibonacci numbers of trees
• On the Merrifield-Simmons index of trees
• On the ordering of graphs with respect to their matching numbers
• The Merrifield-Simmons index in \((n,n+ 1)\)-graphs
• The extremal unicyclic graphs with respect to Hosoya index and Merrifield-Simmons index
• The largest Hosoya index of (n,n+1)-graphs
• The number of independent sets in unicyclic graphs
• The smallest hosoya index in \((n,n+1)\)-graphs

Cited in

(18)

• Merrifield-Simmons index of generalized Aztec diamonds and related graphs
• Maxima and minima of the Hosoya index and the Merrifield-Simmons index
• scientific article; zbMATH DE number 6311886 (Why is no real title available?)
• On the number of independent sets in cycle-separated tricyclic graphs
• The number of independent sets of tricyclic graphs
• Extremal polygonal arrays for the Merrifield-Simmons index
• The minimum Merrifield-Simmons index of unicyclic graphs with diameter at most four
• The Merrifield-Simmons index in \((n,n+ 1)\)-graphs
• Sharp bounds on Merrifield-Simmons index of the generalized \(\theta\)-graph
• On the number of independent subsets in trees with restricted degrees
• A Method for Computing the Merrifield–Simmons Index on Benzenoid Systems
• Orderings of a class of trees with respect to the Merrifield-Simmons index and the Hosoya index
• On the Merrifield-Simmons index of tricyclic graphs
• On the Merrifield-Simmons index of graphs
• Graphs with maximal Hosoya index and minimal Merrifield-Simmons index
• Extremal multi-bridge graphs with respect to Merrifield-Simmons index.
• The Merrifield-Simmons index and Hosoya index of C(n, k, ) graphs
• The Hosoya index and the Merrifield-Simmons index

This page was built for publication: The smallest Merrifield-Simmons index of \((n,n+1)\)-graphs

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