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

DOI10.1016/J.MCM.2008.06.009zbMATH Open1165.05337OpenAlexW1988202736MaRDI QIDQ2389902FDOQ2389902

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

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

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)

Cites Work

• Title not available (Why is that?)
• The number of independent sets in unicyclic graphs
• Title not available (Why is that?)
• On the ordering of graphs with respect to their matching numbers
• The smallest hosoya index in \((n,n+1)\)-graphs
• Extremal catacondensed benzenoids
• Title not available (Why is that?)
• On the Merrifield-Simmons index of trees
• Title not available (Why is that?)
• On acyclic systems with minimal Hosoya index
• Title not available (Why is that?)
• The extremal unicyclic graphs with respect to Hosoya index and Merrifield-Simmons index
• A kind of graphs with minimal Hosoya indices and maximal Merrifield-Simmons indices
• The Merrifield-Simmons index in \((n,n+ 1)\)-graphs
• On the Fibonacci numbers of trees
• On minimal energy ordering of acyclic conjugated molecules
• The largest Hosoya index of \((n,n+1)\)-graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• A note on the number of matchings and independent sets in trees

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
• Title not available (Why is that?)
• 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
• Sharp bounds on Merrifield-Simmons index of the generalized \(\theta\)-graph
• The Merrifield-Simmons index in \((n,n+ 1)\)-graphs
• 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 graphs
• On the Merrifield-Simmons index of tricyclic 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, \lambda)\) 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)