The number of independent sets of unicyclic graphs with given matching number

DOI10.1016/J.DAM.2011.09.007MaRDI QIDQ765345zbMATH OpenOpenAlexFDO

Authors Gong Chen, Zhongxun Zhu

Publication date 19 March 2012

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2011.09.007

zbMATH Keywords

matchingindependent setunicyclic graphHosoya indexMerrifiled-Simmons index

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Paths and cycles (05C38) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• scientific article; zbMATH DE number 5259317
• Some extremal unicyclic graphs with respect to Hosoya index and Merrifield-Simmons index
• The extremal unicyclic graphs with respect to Hosoya index and Merrifield-Simmons index
• The extremal unicyclic graphs with perfect matching with respect to Hosoya index and Merrifield-Simmons index.
• Ordering unicyclic graphs with respect to Hosoya indices and Merrifield-Simmons indices

Cites work

• scientific article; zbMATH DE number 5642605 (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 1179517 (Why is no real title available?)
• scientific article; zbMATH DE number 2121256 (Why is no real title available?)
• scientific article; zbMATH DE number 5251556 (Why is no real title available?)
• On acyclic systems with minimal Hosoya index
• On extremal unicyclic molecular graphs with maximal Hosoya index
• On the Fibonacci numbers of trees
• On the Merrifield--Simmons indices and Hosoya indices of trees with a prescribed diameter
• On the minimal energy of trees with a given number of pendent vertices
• The extremal theta-graphs with respect to Hosoya index and Merrifield-Simmons index
• The extremal unicyclic graphs with perfect matching with respect to Hosoya index and Merrifield-Simmons index.
• The extremal unicyclic graphs with respect to Hosoya index and Merrifield-Simmons index
• The number of independent sets in unicyclic graphs
• The number of independent sets in unicyclic graphs with a given diameter
• Tricyclic graphs with maximum Merrifield-Simmons index

Cited in

(12)

• The extremal unicyclic graphs with perfect matching with respect to Hosoya index and Merrifield-Simmons index.
• Matching polynomials and independence polynomials of benzenoid chains
• Independent vertex sets in the Zykov sum
• The Fibonacci numbers of certain subgraphs of circulant graphs
• Some extremal unicyclic graphs with respect to Hosoya index and Merrifield-Simmons index
• The extremal unicyclic graphs with respect to Hosoya index and Merrifield-Simmons index
• On the intersection of all critical sets of a unicyclic graph
• Maximizing and minimizing multiplicative Zagreb indices of graphs subject to given number of cut edges
• The second largest Hosoya index of unicyclic graphs
• Ordering unicyclic graphs with respect to Hosoya indices and Merrifield-Simmons indices
• On the Fibonacci numbers of the composition of graphs
• The order of two special type unicyclic graphs by their independent index

This page was built for publication: The number of independent sets of unicyclic graphs with given matching number

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